Cold Hearted (Paula Abdul song)

"Cold Hearted" is a song by American singer Paula Abdul, released in June 1989 as the fifth single from her debut album, Forever Your Girl (1988). It was written and co-produced by Elliot Wolff and reached number one on the US Billboard Hot 100, becoming the album's third song to top the US chart.

Composition
"Cold Hearted" is written in the key of G minor and follows a tempo of 122 beats per minute. The song follows a chord progression of Gm –E♭ maj7 –Dm 7, and Abdul's vocals span one-and-a-half octaves, from F3 to B♭4.

Critical reception
Paul Lester from Melody Maker wrote, "'Cold Hearted' has been fabulously cluttered up and fleshed out by Chad Jackson, weighed down with details yet buoyed up by a deliciously light, slippery beat. Simply irresistible."

Chart performance
"Cold Hearted" topped the Billboard Hot 100 chart for one week in September 1989, giving Abdul her third US number-one single. "Cold Hearted" was ranked sixth on Billboard's Year-End Hot 100 ranking of 1989. It spent a total of 21 weeks within the Billboard Hot 100. In Canada, "Cold Hearted" peaked at number one according to The Record magazine and number two according to RPM magazine, while in Finland, in entered the top 20.

Music video
The official music video for "Cold Hearted" was directed by David Fincher and spent more than three weeks on top of MTV's video rotation list. The inspiration for the video came from Bob Fosse's choreography of the "Take Off with Us" scene in the movie All That Jazz. Abdul dances for music executives with a group of semi-nude dancers. Abdul was wearing a black fishnet dress which exposed her belly button and was sporting a hat of the German "Kriegsmarine". The dance floor included scaffolding where Abdul and her dancers hang and dance suggestively.

The video and its "late-'80s energy" served as a visual inspiration for the music video of Ariana Grande's 2024 single "Yes, And?".

Track listings
Non-UK 7-inch and cassette single
 * 1) "Cold Hearted" – 3:34
 * 2) "One or the Other" – 4:10

US 12-inch single
 * A1. "Cold Hearted" (Quiverin' 12-inch) – 5:10
 * A2. "Cold Hearted" (7-inch edit) – 3:30
 * B1. "Cold Hearted" (Chillin' Bass dub) – 4:06
 * B2. "Cold Hearted" (a cappella) – 1:04
 * B3. "Cold Hearted" (instrumental) – 4:02

Canadian, European, and Australian 12-inch single
 * A1. "Cold Hearted" (extended version) – 6:50
 * A2. "Cold Hearted" (Cold Hearted House mix) – 6:41
 * B1. "Cold Hearted" (dubstramental) – 5:41
 * B2. "Cold Hearted" (percapella) – 4:10
 * B3. "One or the Other" – 4:11

Japanese maxi-CD single
 * 1) "Cold Hearted" (extended version)
 * 2) "Knocked Out" (extended version)
 * 3) "Straight Up" (extended version)
 * 4) "Forever Your Girl (extended version)

Japanese mini-CD single
 * 1) "Straight Up"
 * 2) "Cold Hearted"

UK 7-inch and cassette single
 * 1) "Cold Hearted" (Chad Jackson 7-inch remix)
 * 2) "Cold Hearted" (US 7-inch remix)

UK 12-inch single
 * A1. "Cold Hearted" (Chad Jackson extended remix)
 * B1. "Cold Hearted" (Chad Jackson Ambient mix)
 * B2. "Cold Hearted" (Chad Jackson Breaks and Beats mix)

UK 12-inch picture disc
 * A1. "Cold Hearted" (Cold Hearted House mix)
 * B1. "Cold Hearted" (dubstramental)
 * B2. "Cold Hearted" (US 7-inch version)

UK CD single
 * 1) "Cold Hearted" (Chad Jackson 7-inch mix)
 * 2) "Cold Hearted" (Chad Jackson extended remix)
 * 3) "Cold Hearted" (percapella)
 * 4) "Cold Hearted" (7-inch edit)
 * Note: Track three is mislabeled as the 12-inch extended mix on the liner notes, and track four is not listed at all.

Personnel

 * Paula Abdul: Vocals
 * Dann Huff: Guitars
 * Elliot Wolff: Keyboards, synthesizers, drum programming

Production

 * Arranged and produced by Elliot Wolff; co-produced by Keith "KC" Cohen
 * Recorded and mixed by Keith "KC" Cohen