Debra Messing still recalls the hurtful stories about her as she tried to lose her baby weight.

"It was written about in the tabloids a lot," the actress, 40, says of her post-baby body in the January issue of Shape magazine.

"On one page it showed all the actresses who got skinny in six weeks or less, and on the other page was me! I was so depressed and frustrated."

The Will & Grace star, who gave birth to son Roman in 2004, first tried a physical trainer but the demanding workouts were too much.

"I was exhausted! I couldn't work out three hours a day and do my job as a mother and an actress. So I took the pressure off: I cut back on seeing the trainer but started eating healthier."

Between potty training her first son and giving birth to her second, Melissa Joan Hart has had a busy year as a mom.

"It's a constant workout," the ex-Sabrina, the Teenage Witch star tells PEOPLE of taking care of her sons Mason, 3, and Braydon, 8 months. That's why she's been able to stay post-pregnancy fit, she says.

"You don't have time to eat because you're chasing them all the time!" she said Friday at the Jonas Brothers launch of 77 Kids by American Eagle in Los Angeles.

"You kind of lift them in the car seat, out of the car seat, in the highchair, out of the highchair." Luckily, she says, her eldest has been making the transition easy with the latest family member.

"He's a great big brother," says Hart

"He's just getting to the stage where he kicks [Braydon] when he walks by him. But for the first eight months he's been a dream." The 32-year-old actress and her husband, Course of Nature band member Mark Wilkinson, welcomed Braydon Hart Wilkinson in March, and so far things are "great" – silly moments and all. "Because he's teething he sticks his tongue out all the time," she says.

"We took family photos yesterday for our Christmas card and he just kept sticking his tongue out. It was really bizarre, but cute."

Click here to continue reading

Angie's super-fun way to break a sweat. The sexy mama looks amazing, so of course we want to know what's she's doing to stay fit, and the answer sounds like a lot of fun. According to some reports, Angie likes to use the Nintendo game console Wii to burn calories. Her favorite, some say, is the "Let's Pilates" game, which she reportedly uses three times a week. Sounds like fun to me!

How many of you already love Wii?

Kate Winslet appears naked in her upcoming film The Reader. She doesn't use a body double and disputes weight-loss claims. What's her secret?

"My mantra is 'keep it simple,' " the five-time Oscar nominee tells the U.K.'s Daily Mail in a new interview, revealing that she cooks at home and she eats anything except pasta –

"It gives me a stomach ache." She's also a Pilates person!

"I have a mat and little hand weights and I do a stomach thing and a bum thing. It's very simple – you barely break into a sweat," she says of practicing to a DVD "on the living room carpet."

"Here's what's so great about it: no one's looking at you, no one's telling you what to do or work harder or anything like that," says Winslet, 33.

"I know it seems slightly tragic but it's my way of exercising in a time-efficient way."

This beautiful belly dancer doesn't need a gym membership. Shakira's workouts take place on stage, with live audiences to cheer her on to dance harder (and burn more calories -- belly dancing can burn about 300 calories an hour). So it's no wonder this singer/song-writer has such toned legs, a lean middle, that tight butt, and of course, her signature, shapely hips.

Faith Hill, 41-year-old has a hott mama body, and the world knows it thanks to her flat-belly pose on the cover of the much-drooled-over December 2008 issue of "Shape" Magazine. Not a fan of low-carb diets, Hill's meals consist of Mediterranean cuisine and fresh organic produce. We hear that Pilates, gave the confidence to show off what she's got.

Kelly Ripa, the 38-year-old mother of three slid through her 20s without taking exercising seriously. All that has changed now is her arsenal of fitness moves includes running, squats, leg raises and arm-toning exercises.

What keeps her going?

Ripa has said vanity is a major motivator.

Jack Black looked dapper in a well-tailored tuxedo Wednesday night, as he attended a black-tie gala in honor of good pal Ben Stiller. But, he admitted, suiting up was a "humiliating" – and hysterical – ordeal.

"I only found out yesterday that this thing was black tie," the comedian told the audience at the American Museum of Moving Images Salute to Ben Stiller in New York.

"And I've got to say that I hate black tie. I was going to say screw it. I was just going to wear my jockies and trench coat."

What changed his mind?

"I found out that I was going to be sitting next to [Robert] DeNiro and P. Diddy. And they were going to be looking very sharp .... So I went over to Berdorf Goodman and I said, 'Show me your finest tux!' "

And that's when butterball Black ran into trouble.

"The lady there was like, 'Your neck ... it's too big. It's too big for this store! I'm sorry Jack Black, but you might want to go to Big and Tall."

Rapper 50 Cent sat down with Tyra Banks to discuss everything from making millions off an energy drink to custody battles.

"Sharon Osbourne, she actually started 'Fitty.' She said that on the Mtv Awards and it was just my new name." Jackson also reveals to "The Tyra Banks Show" that it was actually a little weight gain that led him to his very lucrative deal with vitamin water. 

"I was training for my presentation for The Massacre album. I was traveling and I was eating a lot of fast food so I kind of got a little heavy. I was trying to find a substitute for soda and I came across it [vitamin water] actually in a gym in Los Angeles…It just worked out…I did pretty good."

Rob Pattinson gave up beer and regular meals to get into shape for his role as a toned vampire in much-hyped new film TWILIGHT. The 22 year old admits he was a little out of shape when he landed the role in director Catherine Hardwicke's film and decided it was time to get fit, so he could portray the movie's "ideal man". For two months he spent three hours a day kickboxing and at least two hours running - and he quit drinking alcohol and limited his meals to just one a day. He tells Eonline.com:

"I was just trying to lose, like, every ounce of body fat, so when I took off my shirt, I would look like an alien.

"I thought that kind of worked for the story. The idea of taking my shirt off and looking like some sort of Adonis? Everyone would just laugh."

But his weightloss plans went awry when he lost too much weight - and Hardwicke scrapped shirtless scenes as a result. He says:

"I just looked so different. I was so much more muscular than I had ever been in my life, but I looked weird."

So, Pattinson gave up his diet regime and admits during filming:

"I was on a full cheeseburger diet."