Teledysk do piosenki „What a Girl Wants” Christiny Aguilery z 1999 roku nawiązywał scenariuszem i scenografią do teledysku Abdul.

Listy przebojów We wrześniu 1989 roku piosenka zajmowała przez tydzień pierwsze miejsce amerykańskiej listy przebojów, zastępując na niej piosenkę „Right Here Waiting” Richarda Marxa, która spędziła tam 3 tygodnie. Był to jeden z największych przebojów tej listy w 1989 roku, zajmując szóste miejsce w podsumowaniu rocznym. Pomimo krótkiego pobytu na szczycie zestawienia, „Cold Hearted” utrzymała się w pierwszej dziesiątce przez dwa miesiące. W Wielkiej Brytanii utwór został wydany jako ostatni singiel z płyty. Został wydany w remiksie, w odróżnieniu od Stanów Zjednoczonych, gdzie użyto wersji albumowej. Piosenka dotarła do 46 miejsca na brytyjskiej liście.

Lista utworów oraz remiksów Wersja amerykańska i europejska „Cold Hearted” – 12" Extended mix 6:51 „Cold Hearted” – House mix 6:42 „Cold Hearted” – Dubstramental 5:43 „Cold Hearted” – Percapella 3:54 „One or the Other” 4:10

Wersja brytyjska „Cold Hearted” – Chad Jackson 7" mix 3:51 „Cold Hearted” – Chad Jackson Extended mix 5:43 „Cold Hearted” – 12" Extended mix 6:51 „Cold Hearted” – 7" mix 3:35