'Nakon razvoda od Russella Branda napravila je odličan album. Na Twitteru ima više obožavatelja nego što New York ima stanovnika. Ukratko, Katy Perry nikad nam nije dosta i zato je ona žena godine', objašnjenje je ovog muškog magazina.
Uz Katy Perry, u top pet seksi žena u 2013. našle su se i Mila Kunis, Christina Hendricks, Jennifer Lawrence i Jennifer Aniston, koja je također ljubila Johna Mayera.
U ljubavi s Jennifer glazbeniku baš i nisu cvjetale ruže, ali s Katy je priča sasvim drugačija. U vezi su pola godine, ali namjere su im ozbiljne jer je pjevačica za Božić dragog već upoznala s roditeljima. John je tada svojoj dragoj pod bor stavio gitaru koju je sam dizajnirao i na koju je uz njezino ime ugravirao i datum kad su se upoznali.