Katy Perry, Justin Trudeau seen holding hands leaving Paris club

Katy Perry and former Canadian prime minister Justin Trudeau have made a public appearance in Paris on the pop singer’s birthday, adding to growing speculation the two are a couple.

According to footage published by American celebrity outlet TMZ, Perry and Trudeau were seen leaving Le Crazy Horse…