The melody of Cold-Hearted by Paula Abdul runs 410 notes across 46 bars, 4:10 long in Eb at 100 beats per minute. The tab sits low on the neck, mostly under the fourth fret, one note at a time — no chords to barre and no strumming pattern to keep up with. A piano backing track plays the chords and bass underneath, so the line you are learning sounds like the record even at half speed.
Prefer to strum and sing it instead? Cold-Hearted chords and lyrics.