This Trip-Hoppy song finds M.I.A. sampling the Weeknd's vocals from "Lonely Star," a track from the R&B singer-songwriter's mixtape Thursday. The Sri Lanka native told MTV News that she tapped his producer Doc McKinney to nail down the proper sound. "When I first heard ['Lonely Star'], I wanted to make a remix version but then the song grew," she said. "I sang on top of the song, but when I heard it back it didn't really make sense as a remix so it [became a] totally different concept, and then it grew into a full song."
M.I.A. reprises the song later on Matangi with an alternative version titled "Sexodus."
"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.