Artista în vârstă de 72 de ani şi actorul în vârstă de 56 de ani s-au cunoscut la nunta Madonnei şi a lui Sean Penn, în 1985, şi au avut ulterior o aventură. După acea nuntă, "mai multe persoane care sufereau de dislexie (dificultatea de învăţare caracterizată prin probleme de citire în ciuda unui nivel normal de inteligenţă, n.r.) au fost invitate la Casa Albă, iar Tom şi cu mine suntem dislexici. Nu am avut o primă întâlnire decât mult mai târziu, dar, în mod sigur, acolo a fost o conexiune", a declarat Cher pentru publicaţia Event.
În 2013, cântăreaţa şi actriţa Cher a declarat într-o emisiune de televiziune, "Watch What Happens Live" a lui Andy Cohen, de pe Bravo TV, că Tom Cruise se află în topul 5 al foştilor ei iubiţi. "A fost foarte fierbinte şi intens, pentru un moment scurt", a adăugat Cher despre relaţia cu Tom Cruise. "E şi un tip grozav", a mai spus aceasta.