Katy Perry and Justin Trudeau have made their first public appearance as a couple.

The Chained To The Rhythm hitmaker was joined by the former Canadian Prime Minister at the Crazy Horse Paris to celebrate her 41st birthday at the cabaret show on Saturday (Oct 25).

Pictures obtained by TMZ showed the couple walking out of the French venue holding hands and smiling at one another, with Perry wearing a vivid red dress and the 53-year-old politician in an all-black outfit.

The pair were first romantically linked over the summer, when they were spotted on a date in Montreal , Canada, shortly after the Dark Horse singer split from actor Orlando Bloom in June.

They were next photographed together last month, kissing on a yacht off the coast of Santa Barbara.

Earlier this month

See Full Page