According to the Daily MailPerry arrived at the Crazy Horse cabaret in a figure-hugging red gown with a scoop neckline and thigh-high split. She completed the look with mesh black heels, a small black Birkin handbag and chunky silver drop earrings, her dark hair styled in an updo. Trudeau appeared dapper in a black suit worn with a coordinated T-shirt. The pair posed for photographers outside the venue before entering with friends.

The pair were first linked in July after being spotted on a dinner date in Montreal, Canada. A day before their Paris appearance, a source told media that Perry is “really into” her relationship with Trudeau, adding: “Their friends think they are a good match, but he actually hasn’t met a lot of her friends yet.”

When they were first seen together, Fox News quoted a source saying Trudeau ” likes her personality, and they are two people who really enjoy chatting about different topics, and they click very well so far, as they are going to see each other again very soon.”

Perry was previously married to comedian Russell Brand, 50, from 2010 to 2012 and later dated actor Orlando Bloom, becoming engaged in 2019 and sharing a daughter. Perry and Bloom, 48, announced their separation earlier this year and have emphasized an amicable co-parenting arrangement.

Trudeau, 54, served as Canada’s prime minister from 2015 until March 2025. He announced his separation from Sophie Grégoire Trudeau, with whom he shares three children, in 2023 after 18 years of marriage.