Después de su divorcio en julio en 2012, Perry en agosto comenzó una relación con el cantautor John Mayer.