Katy Perry And Justin Trudeau Made Their First Public Appearance After Months Of Speculation

In the video, the pair are seen leaving a cabaret show at the Crazy Horse venue in Paris to celebrate Katy’s birthday. At one point, Katy accepted a rose from a fan as well.

Victor Boyko / Getty Images, Chris Jackson / Getty Images