Hottest Celebs Over 40

By AOL Health Editors

Lisa Rinna

Rinna turned heads and stole the headlines for posing for the May 2009 "Playboy" cover at age 45. In an interview with That's Fit, she explains how she stays in shape after having kids. While she's always been a fan of exercise, being on "Dancing With the Stars" has changed her entire workout philosophy. "Dance is such an overall workout...that also makes you really, really happy... what's more fun than dancing?"

PLAYBOY Magazine

Demi Moore

If you were a 46-year-old toting around 31-year-old arm candy, you might worry about looking young, or at least try to look your best. But we hear that this actress is willing to drop more than six figures a year to sustain her fit figure -- covering the cost of personal trainers, equipment and Pilates classes, among other things.

Pascal Le Segretain, Getty Images

Valerie Bertinelli

After shedding 50 pounds, 48-year-old Bertinelli graced the cover of "People" magazine, clad in a bikini -- for the first time in 20 years. This former teen star and current Jenny Craig spokeswoman ditched the excess weight by cutting calories, running five days a week and doing strength-training exercises with her personal trainer.

Jean-Paul Aussenard, WireImage

Kathy Ireland

This 46-year-old former "Sports Illustrated" swimsuit model and current CEO, author and mother, recently had a wake-up call that she was carrying some extra weight, from her son of all people. After he told her she looked pregnant, she stepped on the scales to find she'd gained 25 pounds. A friend, who's a personal trainer and nutritionist, helped her plan healthier meals, cut back on snacks and sweets and incorporate three exercise sessions a week. As a result she's lost nearly all of the added pounds.

Jonathan Exley / Kathy Ireland Worldwide

Sheryl Crow

This Grammy winner is nearly as famous for her albums as she is for her show-stopping body. When the 46-year-old recently stepped out on the red carpet looking more toned and fit than ever, she shared that her incredible figure was the result of a regimen of yoga, Pilates and P90X workouts.

The sweat-inducing system, created by trainer Tony Horton, is made up of 12 different workouts designed to create "muscle confusion" by introducing new moves to beat boredom and avoid plateaus. There's also a three-phase diet plan that focuses on lean protein, complex carbs and limiting fat.

Jon Kopaloff/FilmMagic

Courteney Cox Arquette

Our favorite 'Friend' and soulless tabloid journalist has only gotten better looking with age. Cox Arquette's secret weapon for those cut arms and toned legs? Tennis and Budokon, an intense workout integrating yoga, martial arts and meditation. Cox Arquette has also been said to use the Blood Type Diet.


Starface, Retna

Kim Cattrall

Our pick for sexiest of the "Sex and the City" pack is also the oldest. And at 51, we think Kim Cattrall looks even more fabulous now than she did when the show first debuted. Cattrall has said that exercise is crucial for her and that without it she feels sluggish. When she can't make it to the gym for a 30-minute workout, she likes to walk.

MAP/Splash News

Daniel Craig

How does hottie Daniel Craig get Bond buff? It's no surprise that there's a lot of weight lifting in his fitness routine. Craig has said that a routine centered around weights was the only way to bulk up in the short time he had to prepare for "Casino Royale." But for his next Bond venture, the 40-year-old stunning star is mixing up his heavy lifting routine with boxing and running.


Splash News

Madonna

Madonna may be single-handedly responsible for helping yoga and Pilates go mainstream. With her enviable arms and taut abs, her body is a walking advertisement for the two fitness disciplines which she has long practiced. Her high water intake (three liters a day) and strict diet that bans processed foods, alcohol, caffeine and dairy also helps keep the 49-year-old slim. But we're sure the two-hour sessions of dancing and hitting the Hybrid Body Reformer (a pulley-system machine) that she does six times a week don't hurt.


Dave Hogan, Getty Images

Jamie Foxx

The Jamie Foxx workout doesn't involve exclusive gyms or personal trainers. He keeps it simple. Every morning he does four sets of pushups, situps and crunches. But not all at once, mind you. He breaks up the workout with chores. A set of pushups. Brush teeth. One set of ab exercises. Take a shower. And so on. That way, he doesn't have to make time for exercise, it's just part of his morning routine.

Chris Gordon, WireImage.com