Look Great, Feel Good in 2013

Celebrity Weight-Loss Winners

From Tyra's get-fit plan to Heidi's post-baby workout, these stars battled the bulge – and won!

ELVIS COSTELLO

At 55, the newly slim singer should have no trouble keeping up with his 3-year-old twins, Frank and Dexter, with wife Diana Krall.



Sign up for our daily newsletter and other special offers.
    Choose your newsletters
Thank you for signing up! Your request may take up to one week to be processed.
    see all newsletters