Katy Perry and Justin Trudeau ’s outing in Montreal late last month was “definitely a date,” a source close to the former Prime Minister of Canada exclusively tells Parade.

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 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 Minster Justin Trudeau sparked dating rumors after being seen with one another ...

Katy Perry’s rumored new romance with Justin Trudeau is making waves, and her ex, Orlando Bloom, is clearly having a laugh ...

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

"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 duo were also seen on a walk at Mount Rayle Park before heading out to dinner. Trudeau and his security team dropped ...

Katy Perry is newly single and spending time with another recently single public figure: former Canadian Prime Minister Justin Trudeau. The pair was filmed eating at Le Violon in Montreal last night.

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