Melanie Brown

Bikini After Baby

UPDATED 07/28/2008 at 01:00 AM EDT • Originally published 07/28/2008 at 01:00 AM EDT

MEL B

GAVE BIRTH 15 months ago
GAINED 42 lbs.

HOW SHE LOST IT
To get in shape for Dancing with the Stars and the Spice Girls reunion tour last fall, Mel B hit the gym just five days after giving birth. "It's very early to start, but she's a tough girl," says trainer Joey Kormier, who did twice-daily cardio and strength-training sessions with the 33-year-old singer.

HOW SHE KEEPS IT OFF
Mel B maintains her 120-lb. frame by sticking to lean proteins like grilled halibut or chicken for dinner, and working out to 60-minute exercise videos daily. "She's very dedicated," says Kormier. "And she's still in fabulous shape."

JENNIFER LOPEZ

GAVE BIRTH 5 months ago
GAINED 50 lbs.

HOW SHE LOST IT
Prepping for a fall triathlon since late June, Lopez, 39, has been alternating 35-minute runs with swimming and 50-minute bike rides up to six times a week.

HOW SHE KEEPS IT OFF
"This is not vanity inspired," says trainer Gunnar Peterson. "The goal is the triathlon, and what happens to her body in the process is gravy."

JAIME PRESSLY

GAVE BIRTH 14 months ago
GAINED 40 lbs.

HOW SHE LOST IT
The My Name Is Earl star, 30, relied on daily hour-long runs and 90-minute weight-training sessions.

HOW SHE KEEPS IT OFF
Since Pressly dons booty shorts on the show, Mike Jones trains her two hours a day and says "keeping her butt firm is definitely a focus!"