Katy Perry and Justin Trudeau have sparked fresh dating rumours after being spotted in a passionate embrace aboard a luxury yacht in California – their most intimate public sighting yet.

The I Kissed A Girl singer, 40, and the former Canadian Prime Minister, 53, were first linked in late July, when they were seen enjoying what appeared to be a romantic dinner in Montreal.

More recently, new photos have shown the pair enjoying some one-on-one time aboard a lavish boat off the California coast.

They’re the latest addition to the growing list of gloriously random celebrity pairings – see also Anna Wintour and Bill Nighy, or Billy Ray Cyrus and Elizabeth Hurley.

Now, an insider has told Metro that Perry and Trudeau are ‘having a lot of fun together.’

‘He absolutely loves her sense of humo

See Full Page