India, Oct. 26 -- Singer Katy Perry and former Canadian Prime Minister Justin Trudeau have officially confirmed their relationship, weeks after speculations that they are dating. As Katy turned 41, she and Justin Trudeau made their first public appearance in Paris to celebrate her birthday.

According to TMZ, Katy and Justin Trudeau attended a cabaret show at the Crazy Horse Paris. The couple exited the venue holding hands and smiling at the paparazzi stationed outside.

A fan wished Katy on her birthday and gave her a rose. Justin escorted Katy to their car and then followed her. For the outing, Katy wore a red dress. Justin was seen in a black suit.

Recently, pictures of Katy and Justin, getting intimate on her yacht off the California...