David Fincher rendező pikáns, a Flashdance hangulatát idéző videoklipjének is köszönhetően Paula Abdul „Cold Hearted” című dala 1989. szeptember 2-án átvette a vezetést az Egyesült Államok kislemezlistáján.

A kritikusok ugyan Abdul énekhangját nem tartották különösebben erőteljesnek, táncolni kétségtelenül tudott. A videoklipben éppen egy táncos-koreográfust alakít, ami természetes szerepnek bizonyult számára, hiszen lemezszerződése megszerzése előtt táncosként és koreográfusként kereste a kenyerét.
A „Cold Hearted” Paula Abdul bemutatkozó albumának négy amerikai listavezető slágere közül a harmadik volt. Mindegyik dalt kevéssé ismert dalszerzők és producerek jegyezték, akik örömmel segítették és támogatták a tapasztalatlan énekesnőt. A „Cold Hearted” és a „Straight Up” is Elliot Wolff szerzeménye, amelyet egy megcsalt és csalódott nő szemszögéből írt.
Fotó: Ron Galella, Ltd./Ron Galella Collection/Getty Images