Mióta szakított Russel Branddel - aki viszont boldogan kefélne olimpikonokat, - folyamatosan találgat a bulvársajtó, hogy ugyan kivel kavar Katy Perry. Az énekesnő egyre valószínűbb, hogy John Mayerrel, Jennifer Aniston exével kavar. Legalábbis a TMZ szerint. A lap videót is készített arról, hogy Loz Felizben hogyan bulizott együtt a talán pár. Mayer egyébként a vödörbe vizelő énekesnő új lemezének felvételénél segít, ez indokolhatja a közös bulizásokat.