Naime, u nekoliko navrata su krenuli medijski napisi kako 'Katy nije mogla trpiti njegovu narav' te kako 'se John nije mogao vezati' te da je upravo zbog toga došlo do prekida. No Katy i John su dokazali suprotno: par je sretniji nego ikad.
Prvo su na Johnovom rođendanu bili na ručku u restoranu ABC Kitchen, a nakon toga krenuli su u noćni izlazak kako bi proslavili sretni dan. Par se upoznao u kolovozu, kada je započela njihova romansa, a prije Mayera, Perry je bila u 14-mjesečnom braku s Russellom Brandom te u vezi s gitaristom Florence&The Machinea Robom Ackroydom.