"Cold Hearted" is a 1989 song by American singer Paula Abdul from the album Forever Your Girl, written and co-produced by Elliot Wolff. It hit number one on the Billboard Hot 100, becoming the album's third song to top the US chart.In the video for "Cold Hearted", Abdul dances for music executives with a group of semi-nude dancers- one of whom was named Dominic Lucero, with Abdul wearing a fishnet dress which exposes her belly button.