Their Paris appearance follows a string of public sightings that had already sent the internet into detective mode.

Katy Perry marked her 41st birthday by publicly unveiling she is dating former Canadian prime minister Justin Trudeau.

As Katy Perry and Justin Trudeau embrace their new relationship, sources detailed to People how Perry feels about him and ...

Justin Trudeau and Katy Perry are a couple. The two were photographed in Paris holding hands on Saturday. Perry, celebrating ...

ON first impressions, the Crazy Horse cabaret in Paris isn’t an obvious venue for former Canadian prime minister Justin ...

The former prime minister and U.S. pop star celebrated Perry’s 41st birthday and were filmed by paparazzi holding hands while ...

Katy Perry and Justin Trudeau are dating. The singer and the former Canadian prime minister made that abundantly clear over ...

Love is in the air, with Katy Perry and Justin Trudeau stepping out in Paris. As they hard launch their romance, here's ...

While neither has officially commented on their relationship, this outing at one of Paris’ most iconic venues sent a clear ...

Katy Perry and Justin Trudeau just popped out together for their first joint public appearance. The pop superstar, 41, and ...

Orlando Bloom is reportedly jealous as ex-fiancée Katy Perry goes public with her new romance with Justin Trudeau. Sources ...

A source exclusively tells PEOPLE that Katy Perry is "flattered" that Justin Trudeau has "made a real effort" amid their new ...