This song is about a one night stand, which turns into a stalker situation. DeRulo told the Associated Press's Mesfin Fekadu it's based on an actual incident. He explained: "I met this girl and it started off as something that I thought would be some kind of, I don't know what to call it, fling. But it just turned out to be something totally different and she was following me around the world."
Derulo was not concerned about the potential consequences of writing about the stalker. He told Mesfin Fekadu: "I'm never hesitant about writing a song. It doesn't really matter what it is. If you don't want a song written about you, you should probably not be in my life (laughs). I'm going to write songs about anything. I've had girls sit in the studio with me and they just burst into tears because I literally will tell the whole story how it is, you know what I mean? Whether it's painful or not."
"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.