After that 'Yacht' kiss, Katy Perry and Justin Trudeau just went hand-in-hand in Paris! Are they official?

In a trending video on social media, Perry and Trudeau were seen for a night out in Paris to celebrate the former's 41st birthday.

As per a report by TMZ, the two watched a cabaret show at the Crazy Horse Paris.

The couple walked out of the theatre hand-in-hand as lenses zoomed in with flashes and a fan wished Perry on her birthday giving her roses.

Earlier this month, photos from their romantic getaway in Santa Barbara, California, showing the pair kissing aboard the pop star's yacht, had made the headlines.

The celebrity pair sharing intimate moments aboard the pop star's yacht. Photo: X/iTamara

The romance speculation began in July 2025 when Perry and 53-year-old Trudeau were spotted on a dinner date at Montreal's Le Violon restaurant, with Trudeau later attending Perry's tour concert in Canada.

Recent viral photos showed a shirtless Trudeau and monokini-clad Perry kissing and cuddling on Perry's yacht.

Perry had announced her split from Orlando Bloom, 48, with whom she shares a five-year-old daughter, Daisy Dove Bloom, in July 2025.

Perry and Bloom, who were together for almost a decade, had announced their split in a joint statement.

The former Canadian PM separated from his wife, Sophie Grégoire Trudeau, with whom he shares three children, in August 2023.

Trudeau officially stepped down as Canada’s prime minister, ending his nine-year run in March 2025, citing 'internal battles'.