Der Politiker und die Pop-Ikone wurden bei einem Dinner in Montreal und einem Spaziergang gesichtet – und wirkten dabei sehr vertraut.