Justin Trudeau Source Shares New Insight Into His Hangout With Katy Perry (Exclusive) originally appeared on Parade. 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.

Katy Perry and Justin Trudeau were seen together several times in Montréal. Dating rumors swirled after the former Prime Minster attended her Lifetimes tour. A source said they are in “very early stages.

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