Penyanyi Katy Perry tertangkap kamera makan malam bersama mantan Perdana Menteri Kanada Justin Trudeau di sebuah restoran mewah Le Violon di Montreal.