Nakon što se razvela od Russella Branda , Katy Perry je, ako je vjerovati britanskim medijima, završila u zagrljaju bivšeg dečka, glazbenika Travie McCoya .

Frontmen benda Gym Class Heroes je vezu s Katy okončao 2009. godine, no smatra da će među njima dvoje uvijek postojati neka povezanost.

" Uvijek ću biti tu uz nju. Nakon veze kakva je bila naša, uvijek ćete nalaziti vremena za tu osobu ", rekao je Travie, dodavši kako ljubavna iskra među njima nije iznova planula.