As soon as the Creatures of the Night Tour/10th Anniversary Tour wrapped up in June, the band immediately went back into the studio to begin work on their next album, which was recorded over the next two months.

They were accompanied by a pair of similarly themed, tongue-in-cheek videos featuring the band (along with many scantily clad women) in desolate, post-apocalyptic settings.

"All Hell's Breakin' Loose" is one of three songs in the history of the band in which all four (current at the time) members share songwriting credit, the others being "Love Theme from Kiss" from their debut album and "Back to the Stone Age" from Monster.

These disputes, along with a growing attitude by him that he was solely responsible for the resurgence of Kiss, would lead to him leaving the band (or being fired, depending on the source) after the European leg of the Lick It Up tour.

[5] With the band unable to secure a replacement guitarist on such short notice, Vincent was enticed to return for the American leg of the tour; however, his refusal to sign his contract continued to be a sore point.

Vincent left (or was fired for a second time, depending on the source) shortly after with his last show being in Evansville on March 17th.

In an interview for KISSology 2, Stanley said that "people were now listening with their eyes rather than their ears, mainly because Creatures of the Night was arguably a better album than Lick It Up."

Due to its popularity among fans, Kiss has performed the song over 1,500 times as of December 2022, making it one of the group's top ten most played pieces.