Desiree Anello / People: Katy Perry and Justin Trudeau Kiss on PDA-Filled Yacht Outing in California - The two were first romantically linked in July when they stepped out for a meal together in Montreal ... Nothing comes close to the golden coast ... for PDA, apparently. - "California Gurls" ...