TMZ broke the news (and has pics!) of Katy and the former Canadian Prime Minister eating at what they refer to as "a swanky restaurant in Montreal," where eyewitnesses report that they "sipped cocktails and shared several dishes ... including one with lobster."

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,

The rumour mill is in overdrive this week as former prime minister Justin Trudeau was spotted dining out with pop star Katy Perry in Montreal — two nights before showing up at her concert there. It's unclear whether the encounters were friendly or romantic,