The selfie shows the two rocking some shades and enjoying the sun in a beachy destination. Klum is sporting a bathing suit and a fedora while Schnabel is shirtless.
The Project Runway host was first spotted getting cozy with Schnabel in early February, one month after calling it quits with bodyguard Martin Kristen.
Klum and Schnabel have hardly been on the down low about their relationship since it started, though. The pair was seen kissing and dancing together at 1 OAK in Los Angeles after the Vanity Fair Oscar after-party. They have also been together at several red carpet events getting affectionate.
Still, Klum's social media account didn't include images of the two until now. It seems like the couple is celebrating Schnabel's birthday with some ocean fun and social media love. Klum has posted multiple photos of the two enjoying the summer.
"Happy Birthday V," Klum captioned the picture.
Schnabel is no stranger to dating high-profile ladies. According to Yahoo Lifestyle, he reportedly had a fling with actress Demi Moore in 2012 and has been linked to Liv Tyler and Elle Macpherson.
Klum was married to singer Seal for seven years before the couple called it quits in 2012. They have four children together.
And you'll see personalized content just for you whenever you click the My Feed .
SheKnows is making some changes!