It was released as the lead single from Good's sixth solo album, Arrows of Desire.

On June 4, an Extended Version of the single was released, featuring the song "We're Long Gone".

In an interview with The Huffington Post Canada, Good gave a description of what the song is about: The music video for "Had It Coming" was filmed and directed by David Spearing.

It features Good walking down the streets of London, England to go perform a show at a club.

It is the first music video released for a Matthew Good single since "It's Been a While Since I Was Your Man" in 2004.