While Vladislav soaked up the sun on one of the vessel's loungers, Naomi fawned over her man, at one point seemingly rubbing sun cream in to protect him from the rays before cuddling up to the real estate mogul.
Ever fashion-forward, Naomi shunned a bikini – seen on the majority of famous holiday-makers this summer - for a baby blue swimming costume.
The scenes were reminiscent of a winter break the couple enjoyed at the end of last year in Miami.
Back then Naomi was obviously besotted with her beau, also showering him with affection. And it seems they are still going strong nine months down the line.
Now vacationing in the Balearic islands, the Streatham-born beauty and Vladimir were spotted in St Tropez earlier this week where they bumped into Queen Rania of Jordan.