"Cold Hearted" is a song by American singer Paula Abdul, released in June 1989 as the fifth single from her debut album, Forever Your Girl (1988).

It was written and co-produced by Elliot Wolff and reached number one on the US Billboard Hot 100, becoming the album's third song to top the US chart.

[3] Paul Lester from Melody Maker wrote, "'Cold Hearted' has been fabulously cluttered up and fleshed out by Chad Jackson, weighed down with details yet buoyed up by a deliciously light, slippery beat.

"[4] "Cold Hearted" topped the Billboard Hot 100 chart for one week in September 1989, giving Abdul her third US number-one single.

Abdul was wearing a black fishnet dress which exposed her belly button and was sporting a hat of the German "Kriegsmarine".