Katy Perry and Justin Trudeau step out officially as a couple at birthday celebration in Paris

The outing marks the first time the pair have appeared together since rumours of their relationship earlier this year

Katy Perry and Justin Trudeau made their first public appearance as a couple on Saturday, October 25, attending a cabaret show at the Crazy Horse Paris to celebrate the singer’s 41st birthday.

The outing marks the first time the pop star and the former Canadian prime minister have appeared together since rumours of their relationship began earlier this year.

According to TMZ, the pair were photographed leaving the theatre hand in hand and smiling after the performance. Perry wore a bright red dress, while Trudeau opted for an all-black outfit as they enjoyed their evening in the French capital.

katy perry & justin trudeau took their romance public tonight in paris pic.twitter.com/SS1jP1bMx4

— 𝓕avs (@favspopculture) October 26, 2025

Perry and Trudeau first sparked romance speculation over the summer when they were seen dining together in Montreal, Canada. Their relationship appeared to grow quickly, with the two later spotted in September sharing an affectionate moment aboard a yacht off the coast of Santa Barbara.

At the time, Perry had recently separated from actor Orlando Bloom, while Trudeau had parted ways with his wife, Sophie Grégoire, in 2023 after 18 years of marriage. 

Perry is currently performing worldwide on her Lifetimes Tour in support of her new album 143. The tour, which began in Mexico City in April, includes performances across North America, Australia, and Europe.