You must eat to get lean. Digesting food and absorbing and storing nutrients requires energy. Severely restricting calories dials back your metabolic rate. Plus, starving yourself eventually drives your body to break down muscle tissue to satisfy energy needs, further lowering calorie-burning. Boost the burn by working out just after eating a meal or substantial snacks.