Primele informaţii despre o posibilă relaţie între cei doi artişti au apărut în urmă cu o lună, când au fost văzuţi cumpărând o pizza. La acea vreme, publicaţia Us Weekly scria că cei doi erau “tandri, se ţineau de mână şi se luau în braţe”.
Katy ar mai fi vrut să se cupleze cu John Mayer în 2009. Acum însă, după divorţul de Russell Brand, sincronizarea celor doi pare a fi perfectă. Într-un interviu acordat celor de la Elle, Katy a declarat recent că “are încă încredere că va întâlni iubirea”.
De la despărţirea de soţul ei (după un mariaj de doar 14 luni), Perry a mai fost cuplată (cel puţin de către presă) cu modelul Baptiste Giabiconi şi chitaristul Rob Ackroyd de la Florence And The Machine.
John Mayer a avut relaţii cu Jessica Simpson, Jennifer Aniston, Jennifer Love Hewitt şi Taylor Swift.