29. Holly Madison

Holly Madison took a multi-prong approach to weight loss after packing on 19 pounds in just 18 months.

30. Mariah Carey

After putting on 30 pounds during her pregnancy with twins Moroccan and Monroe, Mariah Carey went on a strict fitness regimen to get back in shape.