Katy Perry and Justin Trudeau Seen Packing on PDA Aboard California Yacht | TMZ Live

Katy Perry and Justin Trudeau just made their rumored romance officially undeniable as the pair were spotted getting very handsy aboard the singer's yacht ... and sparks were flying on the high seas.