losing weight and gaining muscle?

You can definitely do both at the same time. Gaining muscle from weight lifting which slowly takes place of the fat. And a majority of what will help us proper nutrition!