"Cold Hearted" is a 1989 song by American singer Paula Abdul from her debut album, Forever Your Girl (1988). It was written and co-produced by Elliot Wolff, and hit number one on the US Billboard Hot 100, becoming the album's third song to top the US chart.