Katy Perry and Justin Trudeau have something good to celebrate.

The “California Gurls” singer made her relationship with the former Canadian Prime Minister official as they attended a cabaret show at the Crazy Horse Paris to mark her 41st birthday Oct. 25.

In photos published by TMZ , Katy—who wore a low-cut red dress for the outing—exited the venue holding hands with the 53-year-old politician, who opted for a black blazer and pants with a matching T-shirt.

Rumors that the couple were dating first surfaced in July after Katy—who had recently ended her engagement to Orlando Bloom —joined Justin for dinner together at Le Violon restaurant in Montreal.

Two days later, Justin—who announced his separation from wife Sophie Grégoire in August 2023— was in attendance for K

See Full Page