Watch: Katy Perry Makes Cheeky Comment About Justin Trudeau RomanceSomeone thinks Katy Perry's pretty without any makeup on... Following her split from Orlando Bloom, the California gurl's roller coaster year has seemingly hit another high point-maybe not 66-miles-into-space-high, but definitely cloud nine-level-as she spent part of a recent break from her Lifetimes Tour on a yacht with Justin Trudeau.