"Heart of Stone" is a song by American singer Taylor Dayne for her second studio album, Can't Fight Fate (1989). Produced by Ric Wake, the song was released in July 1990 by Arista Records as the fourth and final single from Can't Fight Fate. The song is co-written by Elliot Wolff, responsible for Paula Abdul's number-one singles "Straight Up" and "Cold Hearted".