Hottest Bodies 2012

Celeb Couples With Bangin' Beach Bods

Two hot bodies are better than one, as Leann and Eddie, Beyoncé and Jay-Z and more A-list pairs with killer physiques prove

3 of 11

OLIVIER MARTINEZ & HALLE BERRY

Halle has no fear of baring her killer bod on the red carpet, but when it comes to beachside jaunts with her fiancé (seen here with daughter Nahla, 4, in Malibu), she tends to opt for loose tees and shorts that mirror her man's casual style.