After Katy Perry came onto the A-list scene, she’s been linked to some A-list stars, including some very unexpected ones.

Katy Perry and Justin Trudeau went for a stroll at Montreal's Mount Royal Park before grabbing dinner on Monday, July 28.

Katy Perry and Justin Trudeau were seen together several times in Montréal. Dating rumors swirled after the former Prime ...

Katy Perry is saying "bon appétit" to Justin Trudeau ... as the pair was seen chowing down at a swanky restaurant in Montreal ...

Pop star Katy Perry and former Canadian Prime Minister Justin Trudeau sparked dating rumors after being spotted together at a ...

The chef who served Katy Perry and Justin Trudeau detailed how they were as guests—and whether they showed any PDA amid ...

The duo were also seen on a walk at Mount Rayle Park before heading out to dinner. Trudeau and his security team dropped ...

"Orlando and Katy have been shifting their relationship over the past many months to focus on coparenting. They will continue ...

President Donald Trump'sWhite House has been in communication with Diddy's legal team about a potential pardon. Plus, Justin ...

The politician and the “Hot N Cold” singer shocked fans when they were photographed enjoying dinner together at a swanky ...

MONTREAL (AP) — Former Canadian Prime Minister Justin Trudeau and Katy Perry had dinner together in Montreal this week.

Perry has been spotted enjoying an intimate dinner with former Canadian Prime Minister Justin Trudeau—just weeks after she ...