Heart of Stone è il ventesimo album di inediti pubblicato dalla cantante e attrice statunitense Cher, messo in commercio il 19 giugno 1989 dalla Geffen Records. Fu l’album di Cher più venduto degli anni ottanta.
Heart of Stone è stato per Cher il secondo album di inediti pubblicato per l’etichetta Geffen Records.
Così come per il precedente disco di Cher, collaborarono nel ruolo di produttori e/o autori Peter Asher, Jon Bon Jovi, Diane Warren, Guy Roche e Desmond Child. Bonnie Tyler e Michael Bolton fecero da coristi per Cher nella traccia Emotional Fire, che originariamente era stata scritta per l’album di Bolton del 1987 The Hunger, e nella canzone Starting Over. Il disco fu registrato tra la fine del 1988 e l’inizio del 1989, mentre Cher era legata a Rob Camilletti, a cui l’album è dedicato.
Questo disco divenne uno degli album più venduti per la cantante americana, con 13,5 milioni di copie in tutto il mondo. Raggiunse la posizione numero 10 nella classifica statunitense, diventando il primo album solista di Cher a entrare nella top 10, la settima posizione in quella britannica e la prima in quella australiana, dimostrandosi un successo internazionale.
La copertina originale del disco, disegnata da Octavio Ocampo, raffigurava la cantante accanto a un cuore di pietra. Venne successivamente modificata con una foto di Cher poiché la composizione ricordava quella di un teschio.