A nyolcvanas években alkotott egy párt a két híresség.

Izgalmas, kiszámíthatatlan, vicces férfinak írta le Cher egy friss interjúban volt barátját, akivel 1982-ben jött össze. Kilmert egy partin ismerte meg, amit közös barátjuk, Meryl Streep szervezett, és a sajtóban nagy figyelmet kapott a sztori, mert 14 év korkülönbség volt, persze Cher javára. „Annyira fiatal volt még... talán 22 éves? És én mennyi lehettem, harmincvalahány? Nagy dolog volt ez akkoriban" – jegyezte meg.

Cher azt is elárulta, hogyan becézgették egymást: Valus Maximus és Cherus Reprimandus voltak a római ihletésű nevek. A románc két évig tartott, 1984-ben vége lett, az énekesnő szerint a humor tartotta össze őket leginkább.