Katy Perry and Justin Trudeau make first official outing as couple for singer's birthday in Paris

Katy Perry and Justin Trudeau made their first official outing as a couple while celebrating the pop star's birthday in Paris ...

Katy Perry and Justin Trudeau make their first public debut as couple, walk hand-in-hand in Paris

Katy Perry and Justin Trudeau make their public debut as a couple, stepping out hand-in-hand at Crazy Horse Paris for the pop ...