It looks like Katy Perry and Justin Trudeau’s little fling is turning into something more. The duo made their first public appearance on Saturday night in Paris, where they were apparently celebrating Perry’s birthday at the cabaret show Crazy Horse. In a video obtained by TMZ , the singer and former Canadian prime minister can be seen leaving the venue while holding hands and looking awfully smitten. What a way to ring in 41!

They were first spotted together in July, dining at a seafood restaurant in Montreal. Trudeau was later seen belting out the lyrics to “Firework” at Perry’s Lifetimes tour with his 16-year-old daughter. Things allegedly “cooled off” between the two in August, but they later were seen making out on a yacht while Trudeau was shirtless and wearing jeans. Earl

See Full Page