1 of 9
Tired of quick fixes and fad diets, Osbourne looked to her Dancing with the Stars' partner Louis van Amstel for advice. His recommended high-protein, low-carb diet, coupled with dance and weight training, got results! Osbourne shed 50 lbs. – and showed off her new toned size 2 figure in a bikini on the December cover of Shape. "I can't believe I just did that and my body looks this good," she said.
2 of 9
At his heaviest, Goodman tipped the scale at 368 lbs., but when he graced the red carpet at the AFI Awards in June 2009, the Treme star was 100 lbs. lighter! Calling years spent on the couch "a waste," the 58-year-old actor is now committed to daily exercise, a sugar-free diet and an alcohol-free lifestyle. "I just ordered some nice slacks," he told PEOPLE. "I finally got them and they're too big now."
3 of 9
Vowing to ditch the "emotional roller coaster" that defined her past slim-down efforts, Rue turned to Jenny Craig at the end of last year to regain control. Nine months later, the actress shed four dress sizes and trimmed a whopping 50 lbs. from her frame. "I love that I can run further than my fiancé [teacher Kevin Price]," she tells PEOPLE. "He loves me just the same, but I love me more."
4 of 9
Hudson initially lost weight for her role in Winnie, but the singer-actress' impressive slim-down changed her approach to dieting. Opting to keep a food diary over self-deprivation, the Weight Watchers spokeswoman went from a size 16 to a size 4 and commits to a workout of circuit training, weights and plyometrics. "I'm in the best shape of my life!" Hudson told PEOPLE.
5 of 9
Best known for his self-deprecating humor, the star (who weighed 262 lbs. at his heaviest) wasn't laughing about his declining health. "I always thought I was going to die before I was 60," he admitted to Parade. "My father died of a heart attack in his 40s...The writing was on the wall." In an effort to save his life, the Price Is Right host traded in his "daily hamburger" in favor of moderation and an active lifestyle, resulting in an 80-lb. weight loss. "I feel like I have my whole life back," he said. "I could live to be 100 now."
6 of 9
She flaunted her taut physique on The Girls Next Door, but after welcoming son Hank in Dec. 2009, Wilkinson struggled for a year to shed the baby weight. Crediting fun workouts – like poll-dancing! – and discipline, the star dropped 40 lbs. "I want to wear skimpy clothes again and show off my hot little body," she told PEOPLE.
7 of 9
Long after Seinfeld's run, Alexander found himself adopting his character George Costanza's unhealthy eating habits. Then came Jenny Craig, which helped Alexander shed 30 lbs. off his 195 lb. frame. "On the eighth day of Christmas, Jenny Craig gave to me, Eight days a week of feeling better about the mirror and life overall," the brand ambassador recently wrote on his Jenny Craig blog.
8 of 9
After seeking treatment for food addiction in 2006 and fronting the weight-loss drug Alli, the country star finally found something that works: a new treatment called brain-state conditioning, which helped her quell cravings and shed 55 lbs.. The biggest perk of having slimmed down? "I feel more alive," she tells PEOPLE.
9 of 9
All is fair in love and weight loss for comedian Ricky Gervais, who was inspired to lose weight by longtime girlfriend Jane Fallon. Together they embraced improved eating habits and regular runs around the neighborhood. "Now I've got to stop making jokes about fat people, which is annoying," says the comedian, who's lost more than 20 lbs. "When I was fat, it was okay."