"Cold Hearted" là một bài hát của nghệ sĩ thu âm người Mỹ Paula Abdul nằm trong album phòng thu đầu tay của cô, Forever Your Girl (1989). Được phát hành tại Hoa Kỳ vào ngày 15 tháng 6 năm 1989, nó được phát hành như là đĩa đơn thứ năm trích từ album bởi Virgin Records. Bài hát đã trở thành đĩa đơn thứ ba liên tiếp của Abdul đạt vị trí quán quân trên bảng xếp hạng Billboard Hot 100.Video ca nhạc của "Cold Hearted" được đạo diễn bởi David Fincher với bối cảnh là một buổi chọn vai, trong đó Abdul trình diễn với những vũ công bán khỏa thân. Nó tiếp tục nhận được những phản ứng tích cực từ các nhà phê bình âm nhạc, trong đó họ đánh giá cao khả năng vũ đạo của nữ ca sĩ trong video.