Former prime minister Justin Trudeau and singer Katy Perry have made their first public appearance as a couple.

The pair was filmed holding hands in France while leaving a cabaret show at the Crazy Horse Paris, according to TMZ.

Saturday was Perry’s 41st birthday.

In a video published by TMZ , Trudeau, dressed in a dark suit jacket and pants, and Perry, wearing a sleek red dress, can be seen holding hands as they come up a set of stairs.

They exit out of the building’s glass doors to a chorus of the song “Happy Birthday” and a lightning storm of paparazzi flashes.

Perry is handed two roses from a person in the crowd gathered around the entrance, before she and Trudeau, both smiling, enter a waiting vehicle.

The Saturday night outing marks the first time the pair has made a public

See Full Page