Katy Perry and Justin Trudeau are seen holding hands in their first appearance together as a couple

Singer Katy Perry and the former Prime Minister of Canada, Justin Trudeau, were photographed this Saturday, 25th, leaving a show together in Paris, France, during the celebration of the artist’s 41st birthday. The album marks their first public appearance as a couple. The information comes from the TMZ website.

The two left Crazy Horse Paris hand in hand, while fans and photographers waited outside the theater door. In a video published by the site, the couple appears leaving the place while fans sing “happy birthday” to the singer and one of them hands her a rose.

Katy Perry and Justin Trudeau went public with their romance on Saturday night… the lovebirds went out on a date in Paris, France to celebrate Katy’s 45th birthday.

Better image pic.twitter.com/aKx3ULkKn0

—TMZ (@TMZ) October 26, 2025

A romance between Perry and Trudeau had already been speculated since the end of the singer’s marriage to Orlando Bloom, announced at the beginning of July this year. In the same month, she was spotted with the politician at a famous restaurant in Montreal, Canada, Le Violon.

Justin Trudeau, 53, resigned as Prime Minister of Canada earlier this year after his approval ratings hit record lows in his country. He separated from his ex-wife in 2023, to whom he was married for 18 years, and is the father of three children: Xavier, Ella-Grace and Hadrien.

Perry, who recently performed in Brazil during The Town, has been with Bloom since 2016. They have a daughter, Daisy Dove, 5.

Source: Terra