Spoznala sta se leta 2009 in se leto pozneje poročila v Indiji, Perryjeva pa je štiri leta pozneje za ameriški Vogue povedala, da se je njun odnos začel spreminjati ob napredovanju njene kariere. Sprva naj bi mu, kot je dejala, ustrezalo, da je bila uspešna in samostojna, pozneje pa ga je motilo, da je na turneji odločala ona. Konec decembra 2011 ji je v sporočilu napisal, da se želi ločiti, od takrat pa se menda nista več slišala.
Sodišče je 51-letnega komika in igralca ta teden obsodilo na deset let in pol zapora zaradi posilstva in treh spolnih napadov, ki so se zgodili med letoma 2004 in 2009, ko je bil na vrhuncu kariere. Porota ga je pred tem oprostila obtožb za še dve posilstvi in poskus spolnega napada. Brand je vse očitke zanikal in trdil, da so bili spolni odnosi sporazumni.
Perryjeva je po koncu dolgoletne zveze z igralcem Orlandom Bloomom, s katerim ima hčer Daisy Dove, začela zvezo s Trudeaujem, s katerim sta se junija skupaj pojavila na premieri njenega koncertnega filma na festivalu Tribeca v New Yorku. Zanj pravi, da je ljubezen njenega življenja.
