Cold Hearted – piosenka i piąty singel z debiutanckiego albumu amerykańskiej piosenkarki Pauli Abdul.
Została napisana i wyprodukowana przez Elliota Wolffa. Był to trzeci singiel w jej karierze oraz z płyty, który dotarł do szczytu zestawienia Billboard Hot 100. „Cold Hearted” to jedna z bardziej znanych piosenek w dyskografii Abdul, także dzięki prowokacyjnemu teledyskowi.
Teledysk Teledysk do „Cold Hearted” został wyreżyserowany przez Davida Finchera, z którym artystka pracowała przy klipach do singli „Straight Up” i „Forever Your Girl”. Choreografia została zainspirowana erotycznym tańcem z filmu Cały ten zgiełk. W klipie Abdul tańczy przed przedstawicielami wytwórni płytowej wraz z grupą półnagich tancerzy, mając na sobie kabaretki oraz odsłaniając swój pępek. Część sekwencji tancerze wykonali na rusztowaniu, w klipie przedstawiono taniec par zarówno damsko-męskich, jak i męsko-męskich. Teledysk kończy się podejściem Pauli do przedstawicieli, która następnie pyta się ich o wrażenia z występu. Po obojętnej reakcji, w tle słychać śmiech tancerzy.