The pop superstar and the former Canadian prime minister took their romance public as they left a Paris restaurant hand in ...

The pop star and the former Canadian prime minister walked in hand in hand as they arrived at a cabaret show at the Crazy ...

Every year, the world gifts us at least one extremely confusing and unexpected celebrity relationship (still recovering from ...

For months, the sightings have been murky and long-distance in nature, more worthy of difficult nature photography than gossip pages. Now, here they are.

The pop singer and former Canadian prime minister were pictured over the weekend, fueling relationship speculation.

Canadian Prime Minister Justin Trudeau have made their rumoured relationship official, stepping out together in Paris for ...

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

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 were spotted holding hands in Paris on the singer’s birthday. Perry and Trudeau’s night out was ...