A music video was produced for the song and was filmed on the top of a government building in San Diego. The clip was controversial in that it featured a disabled individual entering a building, where the elevators were out of service, proceeding to climb out of his wheelchair and crawl up the stairs of the large building, only to reach the top, crawl to the edge of the roof of the building and push himself off, committing suicide. It aired on Headbangers Ball and was banned after one showing.
"Enemy" was released as the lead single to the band's third record. The song become a minor hit for Fozzy as it received airplay in over 80 stations across the US. The song is one of Fozzy's most well-known songs and has become a staple at live shows.