It's official! American pop star Katy Perry and former Canadian Prime Minister Justin Trudeau have finally confirmed their relationship, months after dating rumours first surfaced when they were spotted on an intimate dinner date in Montreal. The duo made their first public appearance together after celebrating Katy's 41st birthday in Paris.

Katy Perry & Justin Trudeau Confirm Relationship

The lovebirds attended a cabaret show at the Crazy Horse Paris and were seen exiting the venue hand-in-hand, all smiles and blushing as paparazzi captured the moment. As they stepped out, fans outside sang the 'Happy Birthday' song for the singer, while one admirer handed Katy a rose, which she graciously accepted with a bright smile.

Justin, being the protective boyfriend, escorted Katy to their car

See Full Page