"All Heads Are Gonna Roll" is Vomitorys first album in twelve years and is best described as "fast, grinding, D-beat, fist-in-your-face death metal", it features fresh aspects that are uncommon to Vomitory records. With vivid horror movie-inspired artwork, with a hint of anti-religion thrown in for good measure. This album really is the whole package for death metal fans, and a stunning return to form after so many years.