De två fångades på bild och film i lördags när de var ute och firade Katy Perrys 41-årsdag i Paris. På en video som TMZ kommit över syns paret gå hand i hand när de lämnar Crazy Horse i Paris.
De första ryktena om Perry och Trudeaus romans började cirkulera i juli efter att de setts äta middag tillsammans i Montreal i Kanada. De har även setts omfamna varandra på en yacht i Santa Barbara i Kalifornien.
Missa inget viktigt, följ oss på GoogleJustin Trudeau ska också ha synts på Perrys konsert i Montreal under hennes ”Lifetimes”-turné.
