Hottest Bodies 2012

So Fine at 39: Age-Defying Beach Bods

From Jenny McCarthy and Jude Law to Cameron Diaz, see which almost-40 stars are undressed to impress

6 of 12

GWYNETH PALTROW

"I never thought that I'd be considered to have a good body," the mom-of-two told Self only two months after sporting a skimpy bikini in the Caribbean. "But my trainer, Tracy Anderson, completely changed my legs, butt, arms and stomach. I feel better than ever, too."