Article continues below advertisementIs Katy Perry already feeling fireworks with Justin Trudeau?The unexpected duo shocked fans when they were seen out for dinner and drinks on the night of Monday, July 28, at Le Violon in Montreal, Canada, where a video of their interaction went viral on social media.Article continues below advertisementWhat Did Katy Perry Tell Justin Trudeau on Their Date?Source: megaA lip reader claimed Katy Perry told Justin Trudeau she wanted to 'stay the night' with him.