Photo SpecialSpring's Hottest Bodies

Find out how Eva Longoria, Nicole Richie, Matthew McConaughey and nine other stars stay fit and fabulous. By Emily Fromm

2 of 13

NICOLE RICHIE

Nicole Richie, 23, has shed more than former best friend Paris Hilton. The Simple Life star has slimmed down with the help of trainer Adam Irnster. "I can't concentrate on lifting weights or pushups," she says. "I have to have fun, so he puts me on this fake surfboard" – a balance-training device called an Indo Board – "that I fall off of all the time."

Next Photo