Jūlijā, pēc publiskas šķiršanās ar aktieri Orlando Blūmu, raisījās spekulācijas par popzvaigznes Keitijas Perijas un ilggadējā Kanādas premjerministra Džastina Trudo attiecībām pēc tam, kad pāris tika redzēts, kopā vakariņojot kādā Monreālas restorānā. Tikai dažas dienas vēlāk Trudo bija redzams, dejojot un skaļi dziedot līdzi hitam Firework dziedātājas koncertā. Kopš tā brīža abi kopā redzēti vairākas reizes dažādās pasaules vietās, nostiprinot spekulāciju par viņu attiecību statusu. Tagad dziedātāja savā Instagram kontā publicējusi abu kopīgu bildi, kas tiek uztverts kā attiecību apstiprinājums.
Bildē abi redzami restorānā Tokijā, un vērīgākie sociālo tīklu lietotāji jau pamanījuši, ka restorāns, kurā vakariņo Perija un Trudo, ir tas pats, no kura pagājušajā gadā Perija publicēja attēlu ar Blūmu, vēlot visiem laimīgu jauno gadu. Fani, salīdzinot attēlus, norāda uz manāmajām atšķirībām pāru savstarpējā komunikācijā un jaunā pāra acīmredzamo prieku