Fotogrāfijās, kas nonākušas mediju rīcībā, abi redzami skūpstoties. Trudo, kurš 2023. gadā šķīrās no sievas Sofijas Greguāras, ar kuru viņam ir trīs bērni, un Perija, kura nesen oficiāli izbeigusi attiecības ar aktieri Orlando Blūmu, ar kuru viņai ir kopīga meita Deizija Dova, jau vasarā tika manīti kopā Kanādā. Toreiz Trudo apmeklēja Perijas koncertu, bet vēlāk abi kopīgi vakariņoja. Neviens no viņiem gan publiski nav komentējis šīs attiecības.
Džastins Trudo bija Kanādas premjerministrs no 2015. līdz 2024. gadam un laulībā ar žurnālisti un sabiedrisko darbinieci Sofiju Greguāru-Trudo aizvadīja gandrīz divdesmit gadu. Pāris apprecējās 2005. gadā, un viņiem ir trīs bērni. Viņu laulība bieži tika raksturota kā sirsnīga un savstarpēji atbalstoša, taču abu saspringtā darba un sabiedriskās dzīves ritma dēļ 2023. gada augustā Trudo oficiāli paziņoja par šķiršanos, uzsverot, ka lēmums pieņemts «pēc rūpīgas pārdomāšanas» un ar savstarpēju cieņu, saglabājot kopīgu bērnu audzināšanu un ģimeniskas attiecības.