Their first public appearance as a couple was made by Katy Perry and the Justin Trudeauwalking hand in hand, in Paris. On the occasion of the singer’s birthday, the two made an outing on Saturday, October 25, with their specific appearance confirming the rumors that have been circulating for months about their relationship.

Perry and the former Prime Minister of Canada they attended a cabaret at Crazy Horse Paris to celebrate her birthday, according to TMZ. In a video published by the medium, the couple can be seen leaving the cabaret smiling and very much in love. Katy Perry chose a red dress for the evening, while Trudeau appeared in a black ensemble.

The first rumors about their relationship started in the summer, when they were seen together on a date in Montreal, Canada. At the time, Perry had recently split from ex-fiancé Orlando Bloom in June, while Trudeau had already announced his split from then-wife Sophie Grégoire after 18 years of marriage in 2023.