Singer Katy Perry and former Canadian PM Justin Trudeau have confirmed their relationship as they made their first public appearance together. To celebrate Katy's 41st birthday, the couple attended a cabaret show at the Crazy Horse Paris. They exited the venue holding hands and smiling at the paparazzi stationed outside. Earlier, they were spotted kissing on a yacht.