Look Great, Feel Good in 2013

Celeb Weight-Loss Winners!

Kelly Osbourne's DWTS slim-down! John Goodman's 100-lb. weight loss! See how these stars battled the bulge – and won!

8 of 10

WYNONNA JUDD

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.