Umm, is there something going on between Katy Perry and Justin Trudeau? That's what everyone wants to know right now because they were spotted out at dinner together this week! According to footage obtained by TMZ, the pop star was seen dining with the former Canadian Prime Minister at Le Violon in Montreal on Monday night, and they looked pretty cozy! In the video, Katy is seen leaning across the table during what appeared to be a deep conversation with him.