Φαίνεται πως η Katy Perry έχει μία έφεση στα «κακά» παιδιά. Μετά τον αποτυχημένο γάμο της με τον Russel Brand, δεν πήρε το μάθημά της και τώρα, όπως όλα δείχνουν, έχει «κολλήσει» με τον John Mayer που έχει την φήμη του γυναικά.
Ο φακός τους εντόπισε πρώτη φορά στο Λος Άντζελες το σαββατοκύριακο ενώ οι δυο τους πέρασαν ένα βράδυ μαζί με τους παπαράτσι να φωτογραφίζουν την ποπ τραγουδίστρια το επόμενο πρωί να ψάχνει βιαστικά τα κλειδιά του σπιτιού της για να μπει στο σπίτι της χωρίς να την αντιληφθούν οι φωτογράφοι.
Ο John Mayer έχει πολλές σχέσεις με σταρ του Χόλιγουντ στο βιογραφικό του. Μερικές από αυτές είναι η Minka Kelly, η Jessica Simpson, η Jennifer Aniston, η Jennifer Love Hewitt αλλά και η Taylor Swift.