The duo was in Paris to celebrate the popstar’s birthday, according to reports.

PARIS, France — After months of dating rumors, popstar Katy Perry and former Canadian prime minister Justin Trudeau were spotted holding hands while in Paris, France.

The duo made their first public appearance as a couple while celebrating the popstar’s birthday at a cabaret show at the Crazy Horse Paris, according to TMZ

Perry and Trudeau were seen leaving the building holding hands, walking between fans and paparazzi. 

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.