Hayley Santaflorentina / E! Online: Katy Perry Makes Cheeky Comment About Justin Trudeau Romance - Katy Perry seemingly addressed her and former Canadian Prime Minister Justin Trudeau's blossoming romance during her Lifetimes Tour concert stop in London. - Katy Perry has turned her sights towards new shores.