Λίγες μέρες μετά την έκδοση του διαζυγίου της από τον Ράσελ Μπραντ, η Πέρι βγήκε να γιορτάσει το γεγονός με τους φίλους της στο hotspot Soho House στο Χόλιγουντ. Στην παρέα προστέθηκε αργότερα και ο 34χρονος τραγουδιστής Τζον Μάγιερ, ο οποίος όλο το βράδυ είχε μάτια μόνο για την όμορφη Κέιτι.
Αυτόπτης μάρτυρας αναφέρει στο αμερικανικό περιοδικό Us Weekly: «Κρατούσε ο ένας το χέρι του άλλου και χόρευαν αγκαλιασμένοι. Μοιράστηκαν ακόμα και το φαγητό τους, όπως ένα ερωτευμένο ζευγάρι». Στη συνέχεια έφυγαν μαζί και κατευθύνθηκαν προς το σπίτι της τραγουδίστριας.
Οι δυο τους βέβαια δεν γνωρίστηκαν τώρα. Ο Μάγιερ ήταν πάντα το απωθημένο της Κέιτι, που κατάφερε να βγει ραντεβού μαζί του για πρώτη φορά το 2009. Το ειδύλλιο βέβαια δεν εξελίχτηκε αφού ο σταρ είναι γνωστό πως αποφεύγει τις δεσμεύσεις και έχει τη φήμη του άστατου εργένη. Στο παρελθόν έβγαινε με την Τζένιφερ Άνιστον, την Τέιλορ Σουίφτ, αλλά και την Τζένιφερ Λόρενς.
Εντύπωση προκαλεί το γεγονός πως όλα τα παραπάνω διαδραματίζονται πίσω από την πλάτη του συντρόφου της Πέρι, του κιθαρίστα Ρόμπερτ Άκροϊντ, ο οποίος ταξιδεύει για επαγγελματικούς λόγους.
