Katy Perry and Justin Trudeau walk hand in hand in Paris confirming romance

Katy Perry and Justin Trudeau walk hand in hand into the singer's birthday celebration on Saturday night, officially confirming their budding romance.The couple looked loved-up as they arrived at the Crazy Horse in Paris, France celebrating the pop star's 41st birthday.Katy dressed to impress for the evening in an eye catching figure hugging red gown which boasted a scoop neckline and thigh high split.The Teenage Dream singer elevated her frame in a pair of mesh black heels and toted her belongings in a small black Birkin handbag.Styling her dark tresses in a neat up do, Katy accessorised with a pair of chunky silver drop earrings.Meanwhile the dashing former Canadian Prime Minister, 53, looked dapper in a black suit which he paired with a coordinated T-shirt.