This song finds a lonely Mary J. Blige yearning for her lover to comfort her. The song was written by Emeli Sandé, whose Our Version of Events was the best-selling album of 2012 in the UK. "Mary is one of the greats of black music," the Scottish singer-songwriter told Q magazine of the collaboration. "it was great to see the way that she still wants to push boundaries and experience new sounds."
Sandé's musical partner, Shahid "Naughty Boy" Khan, also contributed to the track.
"Here Comes Your Man" is the closest the Pixies came to a hit in America. It was rumored to be about a drug dealer, but Black Francis says it's just a story about some hobos who travel by train and die in an earthquake.