“Cold Hearted” is a song by American singer Paula Abdul, released as the fifth single from the album, Forever Your Girl.

This song was written after Paula Abdul broke up with John Stamos (of Full House fame) and is said to be admonishing him for his playboy ways.