Howell Davies / The US Sun: Katy Perry & Justin Trudeau kiss on yacht as couple go public with romance & are 'constantly' in contact - Relationship rumours began to swirl in July after the pair were seen dining together at the swanky Le Violon restaurant in Montreal, Canada - Click to share on Twitter (Opens in new window)