After months of speculation and paparazzi pictures to match, Katy Perry and ex-Canadian Prime Minister Justin Trudeau have officially confirmed their relationship in their first public outing in Paris. The pair walked into the iconic Crazy Horse venue, which is a cabaret and strip club, and it appears they were there to celebrate Perry’s 41st birthday.
Katy Perry and Justin Trudeau were first rumoured to be dating back in August, when long-lens paparazzi spotted them out…

