ALBAWABA - The relationship between Katy Perry and Justin Trudeau is definitely strong. The pop star, 41, and the former prime minister of Canada, 53, made their public debut together on Saturday, Oct. 25. TMZ says Perry and Trudeau went to a musical show at the Crazy Horse Paris to celebrate the musician's birthday. Photos received by the news source showed the two smiling and holding hands as they left ...