This song features N.E.R.D's Pharrell Williams, who also produced the track. Regarding the contribution of the American rapper-producer, Maynard told Metro: "Obviously, Pharrell's a bit of a dream for someone like me to work with. He saw my videos on YouTube and reached out to my label [Parlophone] and said, 'Do you look after this kid, who is he?' It was all sorted out through him pushing it. It's just cool. Saying 'I worked with Pharrell' is just insane. He's an amazing person to have belief in you."
"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.