Former Canadian Prime Minister Justin Trudeau and pop superstar Katy Perry made their first public appearance together over the weekend, stepping out hand-in-hand in the French capital to celebrate Perry’s 41st birthday.

The pair attended a cabaret performance on Saturday at the famed Crazy Horse Paris, where paparazzi and fans gathered outside the venue.

According to TMZ, which published video of the outing, Perry was handed a rose by a fan while onlookers sang “Happy Birthday,” with Trudeau smiling at her side.

The public outing marks a new chapter in a relationship that has been the subject of speculation for months. Dating rumours first surfaced in July, when the two were spotted together in Montreal. Later, a viral photo appeared to show the pair kissing aboard a yacht off the coas

See Full Page