Inside Heidi Klum and Vito Schnabel's Mexican Beach Vacation

April 16, 2014 — -- The newest jet-setting couple is at it again.

Heidi Klum and Vito Schnabel packed on the PDA while vacationing in Mexico earlier this week.

The 40-year-old supermodel had a blast with the 27-year-old art curator as the two got cozy in the water, her arms around his shoulders.

Klum sported a red cap, but her stunning face was unmistakable.

The "America's Got Talent" judge took to Instagram to express how much fun she was having with her new beau.

Read: 5 Things to Know About Heidi Klum's New Man Vito Schnabel

"ocean.... sand... sun..... happiness," she posted, along with "beautiful day."

Last month, the couple was spotted in Paris holding hands. The two took in some art galleries and Klum posted a picture of some escargot.

Looks like the two are happier than ever, taking in some sun and fun down south.

Related: Heidi Klum and Bodyguard Boyfriend Split

The two have been together since Klum broke it off with her former bodyguard turned boyfriend Martin Kristen in late January.