Nekdanji kanadski premier Justin Trudeau je bil opažen na koncertu Katy Perry v Montrealu, kar je podžgalo govorice o njuni romanci. Po intimni večerji v Montrealu je Trudeau sedel v VIP loži in užival v predstavi, medtem ko je Perry izvajala uspešnice, kot je "Dark Horse". Ta dogodek sledi nedavni Perryjini ločitvi in prispeva k ugibanjem o njuni naraščajoči bližini.

Razmerje med Katy Perry in Justinom Trudeaujem naj bi se razvijalo, pri čemer naj bi se Trudeau trudil izpolniti Perryjine standarde. Viri poročajo, da je Perryjeva počaščena s Trudeaujevo predanostjo in da naj bi bila oba v celoti predana zvezi. Trudeau naj bi ob Perryjevi našel novo srečo in se nahajal v eni izmed najbolj stabilnih faz svojega življenja.

Katy Perry naj bi našla novo romanco z nekdanjim kanadskim premierjem Justinom Trudeaujem po razhodu z Orlandom Bloomom. Viri blizu pevke poročajo, da je 'srečna' in da izkušnje iz pretekle zveze uporablja za učenje. Razmerje se razvija na 'intelektualni ravni', Perry pa Trudeauja še ni popolnoma vključila v svoje osebno življenje.