Just when you think the celebrity dating world can’t get any weirder, Katy Perry and Justin Trudeau are snapped making out on a yacht