In one fan-captured video, Trudeau can be seen in the audience singing along to "Firework," while in another, he looks on as Katy strikes a pose onstage.
The two made headlines and sparked romance rumors on Monday after sharing a meal together at Le Violon in Montreal, as Katy's Lifetimes tour makes its way through Canada. No word on if their relationship is anything other than platonic.