A Starpulse értesülései szerint az énekesnő kibékélt korábbi barátjával, a Gym Class Hero frontemberével, Travis McCoy-al. A pár még decemberben szakított, akkor Katy Perry azt nyilatkozta, senkinek sem lenne szabad volt pasijával járnia, mivel a férfi csak dugni akar.
McCoy ezt a kijelentést azonban úgy tűnik, nem vette a szívére – vagy Perrynek erre van szüksége – és ismét együtt járnak. „A szakítás szívás. Megint együtt vagyunk. Gondolkodtam, ha még egyszer keresztül kéne mennem ezen, az nagyon szar lenne. Túl gyorsan haladtunk” - nyilatkozta McCoy.