XNXX.COM 'katy-perry' Search, free sex videos Here's everything to know about Katy Perry and former Canadian Prime Minister Justin Trudeau's relationship. Here’s a complete timeline of Katy Perry and Justin Trudeau’s relationship, from the initial rumors to her birthday hard launch. October 31, 2025: Trudeau appears to pay subtle homage to his Amid Dating Rumours, Katy Perry And Justin Trudeau's PDA-Filled Video Goes Viral. Watch Katy Perry and Justin Trudeau first sparked dating rumours in July after they were spotted having dinner Katy Perry and Justin Trudeau finally confirmed their relationship as they held hands on a date night in Paris. Katy Perry and Justin Trudeau made their relationship official as they stepped out holding hands in Paris to ring in the singer's 41st birthday Oct. 25. Former prime minister Justin Trudeau and pop star Katy Perry have been linked since this summer when they were spotted out together in Montreal. With a recent outing together in Paris, the two Katy Perry has publicly addressed her relationship with former Canadian Prime Minister Justin Trudeau after the pair were spotted sharing a series of passionate kissing displays. Yes, Katy Perry and Justin Trudeau just gave us the soft-launch-to-hard-confirm relationship arc and they did it Paris-style, all hand-in-hand as paparazzi flashes went off. The duo made their first public appearance while holding hands for Perry’s birthday at the Crazy Horse Paris. What else could an international relationship hold going into the fall and winter?