This song was inspired by an exhibition of World War I Portraits that vocalist Orlando Weeks saw. He recalled to NME: "I remember coming home and thinking, I'm gonna do my own propaganda. Seeing all these paintings of bright young things going off to fly aeroplanes and looking every inch the hero and thinking that you can choose to make those ideals in fiction. It was a good exercise, trying to idealize in a way that doesn't sound stupid."
"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.