Celeb Weight-Loss Winners

By learning to cha-cha and snacking on carrots, these stars whittled down—and maintained!—their waistlines

NOW

THEN

JANUARY 2007

TYRA BANKS

After struggling with chronic stomachaches, the host, 36, consulted a nutritionist, who had Banks keep a food diary, which identified her unhealthy eating habits (like topping her salads with bacon). “It’s about … learning what’s right for your body,” says Banks, who lost about 30 lbs.

NOW

THEN

JUNE 2007

KELLY OSBOURNE

After years of battling drug abuse and yo-yo dieting, Osbourne, 25, finally got into the best shape of her life by dropping 20 lbs. on Dancing with the Stars. “I feel amazing,” says Osbourne, a fan favorite who finished third. “I was looking at a video and I was like, I have a jawline! I was excited about that.”

NOW

THEN

MAY 2007

NIA VARDALOS

To maintain her 40-lb. loss, the actress, 47, keeps celery and carrots “within arm’s reach” for when munchies strike, she says.

NOW

THEN

JANUARY 2004

PETER JACKSON

Four years after a diet of yogurt, muesli and soup helped the filmmaker drop a shocking 70-plus lbs., the Lovely Bones director, now 48, is still as svelte as ever.

NOW

THEN

JANUARY 2008

MO’NIQUE

Before she lost 45 lbs., “I couldn’t tie my shoes!” says the star of Precious: Based on the Novel Push by Sapphire, 42. But now, “I’m enjoying how my body’s shaping up.”

NOW

THEN

JANUARY 2009

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.

BODY AFTER BABY

HOW THESE HOT MAMAS DROPPED THE PREGNANCY POUNDS

NOW

THEN

SEPT. 24

HEIDI KLUM

Only six weeks after welcoming baby No. 4, Lou Sulola, the model, 36, had lost 25 lbs. with light workouts on an exercise ball and a “carb break,” she says. “I still have 20 lbs. to go, but there’s no master plan.”

NOW

THEN

SEPT. 9

ELLEN POMPEO

Working with trainer Gregg Miele during her pregnancy helped the Grey’s Anatomy star, 40, quickly bounce back to her pre-baby bod after her daugh- ter Stella Luna arrived on Sept. 15. “I feel great!” Pompeo told PEOPLE.

NOW

THEN

MAY 31

JENNIFER HUDSON

Once the singer gave birth to David Daniel Otunga Jr. on Aug. 10, she went back to eating “little meals five times a day,” says Hudson, 28, who also took daily 45-minute walks. Says the new mom: “It’s a beautiful thing to regain your body.”

GET TIPS FROM CELEBRITY TRAINERS AND MORE AT PEOPLE.COM/LOOKGREAT