The couple – who are parents to son Presley, nine, and seven-year-old daughter Kaia - shared a passionate embrace on the beach in St Tropez this week.
They're on an extended summer break, touring around Europe as a family on a multi-million pound luxury yacht, named Utopia. It's available for hire for about £400,000 a week.
Last week Cindy, who later showed of her enviable physique back on the boat in a chocolate brown bikini, and her husband were hanging out in Italy with George Clooney.
Guests at his Lake Como retreat, the couple were introduced to the Ocean's Thirteen star's new girlfriend, Italian TV presenter Elisabetta Canalis.
Cindy and 47-year-old Randy weren't the only loved up couple to be enjoying the sunshine in the French Riviera this week. British musician Sting and his wife Trudie Styler were spotted taking a stroll along the sand.
Fifty-seven-year-old Sting wrapped his arm tenderly around Trudie's shoulder as he shielded them both from the sun with a parasol.
The husband and wife team have clearly also found the secret of a happy union - after 17-years of marriage and four children none of the magic seems to have left their relationship.
All the more impressive since they lived with each other for ten years before tying the knot in 1992.