Russell Brandet nagyon nem verte szíven, amikor tönkrement a házassága Katy Perry-vel, és már körülbelül a tizedik partnerénél tart azóta. De az énekesnőt sem kell félteni, ő is aktívan keresi az igazit. Nemrég a Florence + the Machine gitárosával randizgatott, most pedig John Mayerrel. Katy-t és a bársonyos hangú énekest többször látták együtt romantikázni az utóbbi hetekben. A szemtanúk szerint egyértelmű, hogy nem csak barátok, mivel egymás kezét fogták, és folyamatosan bújtak a másikhoz.
Attól eltekintve, hogy a páros külsőleg összeillik, Perry nem a legjobban választott. Volt férjéhez hasonlóan, Mayer is messze földön hírhedt szoknyavadász. Az utóbbi pár évben olyan hölgyek fordultak meg az oldalán, mint Jennifer Love Hewitt, Jessica Simpson, Minka Kelly, Jennifer Aniston vagy Taylor Swift. A lista utolsó elemét leszámítva, egyértelmű, hogy milyen adottságok alapján választ John párt magának. A sorba pedig Katy is tökéletesen beleillik.