Caught in the Act

Catherine Zeta-Jones & Michael Douglas's Double Date – with a Rock Star! – in France

07/21/2011 at 06:00 AM EDT

File under: unexpected vacation buddies. Catherine Zeta-Jones and husband Michael Douglas are in the middle of their month-long Mediterranean cruise, but when they got to Saint-Tropez, the duo were joined by some unlikely buddies – rocker Jon Bon Jovi and his wife Dorothea. The couples shared a lunchtime double date at the exclusive beachside hotspot Club 55, and, later in the evening, the quartet turned up together again – this time 30 miles away at Tetou restaurant in Juan Les Pins, France, where they had a quiet meal.