Nick Lachey and Vanessa Minnillo’s Hot Bodies!

 G Tres / Splash News

Hottest newlyweds ever?

Nick Lachey and Vanessa Minnillo share the same birthday: The Singoff host turns 38 on Wednesday, while the Wipeout host turns 31.

The couple, who wed in July on Necker Island after four years of dating, recently bought a $2.85 million mansion in Encino, Calif., but they sure do love their beach vacations!

Whether it's a honeymoon in St. Barts or a romantic vacation in the Bahamas, Minnillo and Lachey's healthy lifestyles are evident every time they strip down to a bikini or swim trunks! 

Before her wedding, Minnillo worked out with celebrity trainer Gunnar Peterson three times a week.

"I want [Nick] to see the girl he fell in love with," the 5-foot-7 stunner told Us Weekly of skipping crash dieting in favor of a five-meal-a-day delivery service. "I want to stay true to who I am, but, you know, a better version."

"He trains me like an athlete," she said of doing agility drills and complex strength-training moves with Peterson. "When I started, I remember thinking, 'Ugh, I'm trying to win the Super Bowl!' But now I like it."

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!