Reports suggest that the pair, who have been at the center of dating speculation for months, were in the City of Light to celebrate Perry’s birthday. During their visit, the two made their relationship public at a cabaret show at Crazy Horse Paris, as reported by TMZ.

In a scene that captured the attention of both fans and the media, Perry and Trudeau were seen exiting the venue hand in hand, navigating through a crowd of admirers and photographers.

Footage from the event captures the moment when the “California Gurls” singer graciously accepted two roses from a fan, while Trudeau, in a gallant gesture, placed his hand on her lower back to assist her into an awaiting SUV.

Video shows the “California Gurls” singer accept two roses from a fan as Trudeau placed his hand on her lower back and helped her into an SUV. 

The public appearance together comes after they were spotted having dinner in Montreal back in July and on a yacht on California’s coast earlier this month. 

Perry split from longtime partner Orlando Bloom in July. Trudeau and his ex-wife Sophie Grégoire separated in 2023.

Trudeau announced his resignation as Canada’s prime minister earlier this year after nearly a decade in power. His father, late Prime Minister Pierre Trudeau, was a bachelor when he became prime minister. He dated actresses Barbra Streisand and Kim Cattrall and married a 22-year-old woman while in office at age 51.

Born and raised in California, Perry is a 13-time Grammy Award nominee. She helped usher in the sound of ’00s pop, quickly becoming one of the bestselling artists of all time for her campy, big, belting anthems. She has released seven studio albums, most notably 2010’s sugar-sweet “Teenage Dream.” The album produced five No. 1s that tied a record set by Michael Jackson’s 1987 album “Bad.”

The Associated Press contributed to this report.