Katy Perry and Justin Trudeau stepped out together in Paris to attend a cabaret show for the Hot N Cold singer's 41st birthday on Saturday. The pop superstar and the former Canadian prime minister, 53, took their romance public as they left Crazy Horse Paris hand in hand, while paparazzi waited for them out front, according to video taken by TMZ.A fan reached out to give Perry a rose and wished her happy birthday as the pair left the theatre and headed towards their vehicle before they were driven away.

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 Story continues below advertisement View image in full screen A screengrab of a TMZ video that captured Katy Perry and Justin Trudeau in Paris on Oct. 25. TMZ In photos, published by Backgrid, Perry wore a fitted red gown with black heels and had her hair pulled back in a bun and Trudeau wore a black suit.

Do you have a crush? 🌹 pic.twitter.com/QfVCkteAKm- Portal Katy Perry (@portalkatyperry) October 26, 2025 Story continues below advertisement Neither Perry nor Trudeau has publicly commented on their relationship but rumours began to swirl in July when the pair were spotted enjoying a meal together at upscale eatery Le Violon in Montreal's Le Plateau neighbourhood. 0:56 California gurl and Canadian guy: Katy Perry gets cheeky about rumored romance with Justin Trudeau California gurl and Canadian guy: Katy Perry gets cheeky about rumored romance with Justin Trudeau Are Justin Trudeau and Katy Perry dating? Trudeau spotted at Katy Perry concert in Montreal Wine and dine: Katy Perry, Justin Trudeau spotted together at Montreal restaurant Previous Video Next Video Trending Now Was that Colonel Sanders at the Blue Jays game? Carney claims feds have 'sole responsibility' for U.S. talks TMZ was the first to report the sighting, sharing photos of the duo leaning over the table while in conversation. View image in full screen Katy Perry and Justin Trudeau are seen dining together in Montreal. TMZ Le Violon, named Canada's Best New Restaurant, confirmed the outing to Global News, saying Trudeau and Perry arrived at the restaurant during regular service hours and "were seated like any other guests, alongside other patrons." Story continues below advertisement The restaurant said the pair were "very warm, friendly, and gracious to our team," and that they stopped by the kitchen with a personal thank you for the staff. Get daily National news Get the day's top news, political, economic, and current affairs headlines, delivered to your inbox once a day. Sign up for daily National newsletter Sign Up By providing your email address, you have read and agree to Global News' Terms and Conditions and Privacy Policy. The singer's dinner with Trudeau came just weeks after a July 4 statement confirmed the end of her relationship with actor Orlando Bloom.

Trudeau, who separated from his wife, Sophie Gregoire Trudeau, in August 2023 after 18 years of marriage, was spotted at Perry's concert in Montreal in late July, days after his dinner with the Roar singer.A video of the concert shows the former Liberal party leader singing along as Perry performed her song Dark Horse.- With files from Global News More on Entertainment More videos Why the term 'mainstream music' is outdated CFL awards 2027 Grey Cup Festival to Regina Culture at heart of Blue Jays' World Series run Meet the Blue Jays fan knitting a post-season sweater while watching the playoffs Blue Jays in Los Angeles for Game 3 of the World Series Singing workshop bringing all musical abilities and community together New book focuses on extraordinary Nova Scotians in the Great War Police officer channels his artistic side through the lens of a camera