Gwyneth Paltrow appears to be blessed with a naturally long and lean shape, but even she has needed the help of a personal trainer. Gwyneth credits Tracy Anderson with "redesigning her bum and toning [her] all over," according to Shape magazine.

Ripa was relatively late to the fitness game, having ignored the gym during her twenties. The first person to comment on her new muscle tone? Her TV co-host, Regis Philbin. That’s all it took to make fitness a habit, she said.

The star, shown here shooting her series Cougar Town, reportedly turned down the offer of a body double. "It was important to show the real side of being 40," she said. "But I was also lit very well. Don’t mistake Hollywood lighting for reality!"

The Sex and the City star confessed that she found donning a bikini for the cover of Fitness "intimidating." But she’s happy with her body (and why shouldn’t she be?!). "I have hips!" she told the magazine. "I’m never going to be the thinnest actress, and I don’t want to be. When you’re at peace with yourself and your body, you’re automatically more confident."

"I do hatha yoga three or four times a week," Aniston said of her famously fit figure. " If my body is strong it keeps me able to sleep better, function in the day better and I can do my job better. It’s been wonderful for me."

How do we know Sheryl Crow won’t find herself out of shape any time soon? Her adopted son, Levi, provides lots of opportunities for jogging with a stroller, an exercise she also tried with Wyatt, now five.

Pinkett Smith confessed to tiring of the gym after 15 years, preferring yoga classes at home with her family to curls and treadmills.

Now that Edie’s been killed off on Desperate Housewives, Sheridan has time to show off her killer bod.

The sassiest Sex and the City star does Samantha proud in a stylish high-waisted cut.

Not only did she look amazing on the cover of People after losing 50 pounds, but this star managed to keep it off. She looks hotter than ever now in her new role on Hot on Cleveland.

Queen Elizabeth never looked like this.

The Emmy-winning actress rocks a basic black number.