Govorice o zvezi med 40-letno glasbenico in 53-letnim politikom so se pojavile junija po razhodu Perryjeve z igralcem Orlandom Bloomom. Trudeau se je od žene Sophie Grégoire uradno ločil septembra 2023. Čeprav par zveze še ni javno potrdil, je portal TMZ že prej objavil fotografije njunega skupnega večernega izhoda v Montrealu, kjer naj bi bila po poročanju medijev zelo nasmejana in očitno povezana.
Le nekaj dni po tem so Trudeauja opazili na pevkinem koncertu v Montrealu, kjer je z občinstvom prepeval njen veliki hit Firework, zdaj pa dvomov ni več, saj naj bi se na jahti, ki sicer pripada Perryjevi, ne samo objemala, ampak tudi poljubljala.
Perryjeva je bila do nedavna v sedemletni zvezi z igralcem Orlandom Bloomom, s katerim imata petletno hčer Daisy Dove. Čeprav sta se razšla, ostajata v dobrih odnosih in skupaj skrbita za hčer. Bloom je na govorice o njeni zvezi reagiral s ploskanjem ob objavi satiričnega portala The Onion, v kateri so ga povezali z nekdanjo nemško kanclerko Angelo Merkel, mediji pa so navezo Perry-Trudeau označili za najbolj nenavaden par leta.
