Cher ka hapur zemrën dhe së fundmi është rrëfyer për një person i cili gjeti guximin dhe u nda me aktoren. Ajo ka rrëfyer se Val Kilmer është i vetmi personazh i famshëm që i ka dhënë fund një lidhjeje me të. Marrëdhënia e Cher dhe Kilmer filloi në vitin 1982 dhe zgjati deri në vitin 1984, në një kohë kur të dy ishin në vëmendjen e madhe të mediave për karrierat e tyre përkatëse.
Diferenca 13-vjeçare e çiftit në moshë (Cher ishte në fund të të 30-ave dhe Kilmer ishte në mesin e të 20-tave) shkaktoi shumë zhurmë publike.
“Ai ishte vërtet i ri”, –tha Cher kur u pyet se pse Kilmer vendosi t’u jepte fund gjërave, duke sugjeruar se mosha dhe përvoja e jetës luajtën një rol në ndarjen e tyre. “Pak burra, pak burra [do të më linin]! Shiko, unë isha marrëzisht e dashuruar me Val Kilmer dhe ai u largua.”