The French superstar DJ, 49, couldn't keep his hands off the Cuban model, 24, as they cooled off with a dip in the sea on the island of Formentera.
He started dating Jessica in 2015, with the couple going public with their relationship in February 2016 during a state dinner in honor of Cuban President Raul Castro at the Elysee Palace.
The couple put on a glamorous display in black tie attire at the star-studded event at the Elysee Palace in Paris hosted by the French president Francois Hollande.
The pair rang in the New Year together, with Jessica sharing a sweet snap of them kissing in front of an aquarium.
It's been a while since she's been romantically linked to anyone.
David, who has just released a smooth funk remix of Bruno Mars' hit Versace On The Floor, carried their belongings in a large straw bag.
Chatting and laughing away happily with a group of female pals, the couple seemed to be in great spirits as they made their way down the rocks.A source told The Sun: 'This relationship is the real deal.Rihanna has told friends she’s in love with him and seems completely smitten.'They’ve been spending a lot of time together away from prying eyes and are really serious.And it's not the couple's first romantic holiday, as they put on a loved-up display as they frolicked on the beach in Ibiza last June.They also partied at Coachella festival in April this year and paid a trip to Jessica's home country of Cuba in May.Rihanna, meanwhile, reportedly called it quits with rapper Drake, 30, in October 2016 after an on-off romance.