Katy Perry and Justin Trudeau debut new relationship walking hand in hand in Paris
Katy Perry and Justin Trudeau have debuted their relationship after walking out of Parisian cabaret club Crazy Horse hand in hand after celebrating the pop stars 41st birthday.
