Katy Perry and Justin Trudeau have sparked fresh dating rumours after being spotted in a passionate embrace aboard a luxury ...