What exactly do you think getting lean entails?
There's two things you can do with your looks via exercise/diet: get bigger, stronger muscles or reduce body fat. The look you are shooting for (I assume) is muscular with little fat. The way to accomplish that look is finding the right balance of lifting to get your muscles big and strong and diet to get your fat level down. Now, that can be tricky, because muscles get bigger and stronger first through lifting (stress), then through eating (recovery.) Eat a lot, your muscles get bigger faster, but so does your belly. Eat too little, your muscles can't recover properly, and your stomach stays tight, but your physique stays tiny.
Lean is hard, period. Crossfit + paleo has been pretty successful at getting people fairly muscular with minimal body fat. It won't get you strong, but it will probably get you that "toned" look that magazines present as the male ideal.
The diet is far and away the toughest part. It will be the true test of your dedication.