As a formerly lean male, I'd say don't be afraid of becoming a bit less lean. Consistant weight lifting will change how you see yourself. You don't have to be a body builder. Even a small amount of muscle showing is worth it.