Bruce Springsteen a composé une première version de Pink Cadillac en . En , alors que Chuck Plotkin(en) et Toby Scott(en) sont en train de produire l'album No Frills de Bette Midler, ils demandent au chanteur, avec qui ils ont l'habitude de travailler, d'offrir Pink Cadillac à Bette Midler. Il accepte, mais il est tellement mécontent de l'enregistrement qu'il refuse de voir la chanson apparaître sur l'album[2]. Il accepte cependant que Bette Midler l'interprète sur scène.
Springsteen enregistre à son tour la chanson lors des sessions de l'album Born in the U.S.A.. Si elle n'est pas retenue pour figurer sur l'album, elle sort finalement en face B du single Dancing in the Dark.
Pink Cadillac interprétée par Natalie Cole sort en single en février 1988, troisième extrait de l'album Everlasting.
C'est un succès dans plusieurs pays. Aux États-Unis, la chanson se classe 5e dans le Billboard Hot 100 et no 1 dans le Hot Dance Club Play.