Look Great, Feel Good in 2013

Hollywood's Weight-Loss Winners

See which stars transformed themselves – Jessica Simpson! Jennie Garth! – with a whole new look and attitude

4 of 11

PAULA DEEN

A Type 2 diabetes diagnosis set the Food Network star on the road to healthy eating – and eventually, a trimmer figure. "It took me a couple of years to get to this point," Deen told PEOPLE of her new attitude towards food, which helped her drop 30 lbs. "If you make a few small changes, they can add up to big results."