A FemaleFirst információi szerint a Gym Class Heroes zenekar tagja, Travis McCoy egy párizsi kiruccanás során megkérte az énekesnő kezét, akivel 2005 óta van együtt. Egy bennfentes elmondta a zenész ahelyett, hogy megkérdezte volna a hírességet, hogy szívesen hozzámenne-e, a szájában egy gyémántgyűrűvel csókolta meg barátnőjét, hogy jelezze szándékát. Arról egyelőre nincs információ, hogy a pár mikor akarja kimondani a boldogító igent, vagy elmondták-e a családnak, hogy jegyben járnak.