"Paula Abdul - Cold Hearted" is a popular song by American singer and dancer Paula Abdul. It was released in 1989 as part of her debut album "Forever Your Girl." The catchy dance-pop track was written and produced by Elliot Wolff. The accompanying music video, directed by David Fincher, showcases Abdul's impressive choreography skills and became a huge hit. You can play and download this iconic song and many more of Paula Abdul's sounds on various music streaming services or online platforms.