"Heart of Stone" es una canción que aparece en el decimonoveno álbum de estudio de la cantante y actriz estadounidense Cher, lanzado el 19 de junio de 1989 por Geffen Records. La canción fue compuesta por Andy Hill y Pete Sinfield, y producida por Peter Asher. El álbum autotitulado fue un éxito comercial y vendió más de 4 millones de copias en todo el mundo en enero de 1991. El álbum fue apoyado por la gira Heart of Stone Tour que se llevó a cabo entre 1989 y 1990. Este álbum es un excelente ejemplo de la habilidad musical única de Cher y su duradera influencia cultural.