Taio Cruz told Galaxy Yorkshire FM about this song: "I always feel that anything can be achieved if you put your mind to it and never give up. I wanted to create something to inspire others into feeling the same way."
A re-mixed version was recorded for this song's single release with additional vocals by "American Boy" singer Estelle.
"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.