The duo were also seen on a walk at Mount Rayle Park before heading out to dinner. Trudeau and his security team dropped Perry and her pet pooch off at the Ritz-Carlton hotel after the stroll, before the pair changed out of their hiking outfits and headed out to dinner.

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,