UPDATE - 7/29/25 at 1:35 p.m. ET: Katy Perry and former Canadian Prime Minister Justin Trudeau were spotted taking a stroll in Montreal's Mount Royal Park before dining together on Monday, per photos obtained by TMZ. Perry was seen holding her dog while talking to Trudeau. Original story below: Katy Perry and former Canadian Prime Minister Justin Trudeau were spotted dining together. In footage obtained by TMZ, the twosome sat at a table inside restaurant Le Violon in Montreal on Monday, July 28. At one point, Perry, 40, rested her face on her hands as she listened to Trudeau, 53.