Katy Perry and Justin Trudeau were spotted kissing on a yacht off the coast of Santa Barbara, Calif., amid continued romance rumors. The two were first romantically linked in July when they stepped out for a meal together in Montreal.