This was released as the first single by the American Post-Industrial group How to Destroy Angels, from their debut studio album, Welcome Oblivion. The group comprises Nine Inch Nails frontman Trent Reznor, his vocalist wife Mariqueen Maandig, Atticus Ross, who has been credited as a producer and programmer on a number of Nine Inch Nails albums and American graphic designer Rob Sheridan, who is also the group's art director. Welcome Oblivion represented Trent Reznor's first full-length release since Nine Inch Nails 2008 record The Slip.
The official video for the song was directed by London-based art collective Shynola and released on January 31, 2013. The UK filmmakers other credits include the clip for Queens Of The Stone Age's 2002 single "Go With The Flow."
"Pink Cadillac" was a B-side for Bruce Springsteen in 1984, but after Aretha Franklin sang about pink Cadillacs on "Freeway Of Love" the following year, Natalie Cole covered the song and had a hit with it in 1988.