CONFIRMED! Katy Perry and Justin Trudeau are in relationship, couple walk hand-in-hand after singer's birthday bash in Paris; WATCH

Finally, Katy Perry and Justin Trudeau have confirmed their relationship, making their first public appearance together in Paris to celebrate Katy's 41st birthday. The confirmations come months after their dating rumours first surfaced when they were spotted on an intimate dinner date in Montreal.