In Montreal, an unexpected pairing turned heads. Pop icon Katy Perry and former Canadian prime minister Justin Trudeau were seen sharing laughs, lobster and leisurely strolls in what looked like a warm and genuine encounter.

Katy Perry and Justin Trudeau went for a stroll at Montreal's Mount Royal Park before grabbing dinner on Monday, July 28. Later that night, TMZ reported, they got drinks at Taverne Atlantic in the Canadian city.

Katy Perry and Justin Trudeau’s recent dinner date in Montreal is making headlines. A new report showed the pair at Le Violon, a highly regarded restaurant in the city’s Le Plateau neighborhood. Perry and Trudeau dined together on July 28,