Singer Katy Perry and former Canadian Prime Minister Justin Trudeau have officially made their romance public, following sightings together during Perry’s birthday celebrations.

The couple was spotted hand-in-hand on 25 October at the Crazy Horse cabaret and strip club in Paris, where Perry marked her special day. A video posted by American tabloid TMZ showed them walking through the club, smiling and enjoying each other’s company.

Their public outing comes after earlier glimpses of affection, including hugs and kisses shared aboard a yacht off the Santa Barbara coast.

Rumors of their relationship first surfaced in July, when the pair were seen sharing a meal and walking a dog in Canada.

Perry, who was previously engaged to actor Orlando Bloom, shares a daughter, Daisy, with him. The couple confirmed their separation in July 2025.

Trudeau, meanwhile, finalized his divorce from former TV presenter Sophie Grégoire in 2023.

The pairing has already captured international attention, with fans and media alike closely watching the evolution of their high-profile relationship.