Katy Perry and former Canadian Prime Minister Justin Trudeau confirmed the rumors of their relationship by stepping out together hand-in-hand to celebrate the singer’s birthday in Paris. According to TMZ, the pair attended a cabaret show at the Crazy Horse Paris. Katy Perry and Justin Trudeau finally confirm their relationship as they hold hands in Paris https://t.co/QlPvcjYM4P pic.twitter.com/WiQhGmni0o — New York Post (@nypost) October 26, 2025 Watch footage of the outing below: Katy Perry and Justin Trudeau took their romance public Saturday night … the lovebirds went out on a date in Paris, France, to celebrate Katy's 45th birthday. Best Image pic.twitter.com/aKx3ULkKn0 — TMZ (@TMZ) October 26, 2025 TMZ shared: TMZ obtained exclusive video of what happened next … After the show, the couple walked out of the theater hand-in-hand, and a fan gave Katy a rose and wished her happy birthday. The two then walked to a waiting vehicle as the shutterbugs snapped photos of them, before they were driven away. Of course, Katy and Justin looked absolutely stunning together and appeared to be happier than clams. Earlier this month, TMZ published photos of the singer and the former Canadian Prime Minister embracing each other on a Katy’s yacht while sharing a passionate kiss off the California coast. In July, the pair first sparked rumors of a romance after they were seen on a dinner date in Montreal, followed by a stroll in Mount Royal Park. Justin then showed up at one of Katy’s concerts, also in Montreal, during a stop on her “Lifetimes” tour. Daily Mail UK released photos of Katy Perry and former Canadian Prime Minister Justin Trudeau kissing on Katy’s yacht in California. pic.twitter.com/I1SD7KvwpM — Katy Perry Today (@todaykatyp) October 11, 2025 More from the New York Post: After the yacht outing, sources told Page Six that Trudeau’s romance with Perry is “a midlife crisis.” Trudeau resigned as Prime Minister of Canada in January, over a year after separating from his wife of 18 years, Sophie Grégoire-Trudeau, with whom he shares three children. “He is sowing his oats all over again,” a Canadian society source told Page Six. “He’s free from the ties of office and his marriage.” Perry, for her part, split from fiancé Orlando Bloom, 48, before she started spending time with Trudeau. The exes, who share daughter Daisy Bloom, 5, announced their separation in a joint statement via their reps on July 3, but only after rumors circulated that they had ended their six-year engagement.