"I love you my V," she wrote on Monday alongside a black-and-white photo of the two of them looking exceptionally happy. "Happy birthday."
Heidi and Vito have been dating for over a year now, and were first linked together last February after she split with her bodyguard, Martin Kristen, in January 2014. Vito’s actually no stranger to May-December romances, having been linked to Demi Moore, 52, in 2012.
Heidi and Vito have enviably been on vacation in Saint Tropez, France, for the last couple of days, to celebrate Vito entering the last year of his 20s. On Friday, Heidi showed off her incredible beach body in a simple black bikini.
"Good morning sunshine," she Instagrammed.
She also shared this impressive video of Vito wakeboarding.
Just another day in paradise for Heidi!