Katy Perry and Justin Trudeau seem to be enjoying their new romance to the fullest.
The 41-year-old singer and the former Canadian prime minister, 53, made their first public appearance as a couple on Saturday, October 25, in Paris. The two attended a cabaret show at the Crazy Horse to celebrate the singer’s birthday, according to TMZ.
In the photos released, Perry and Trudeau are seen leaving the theater hand in hand, with smiles on their faces. The singer chose an elegant red dress, while Trudeau wore simple, black, for their evening in the French capital.