Pierwszy album koncertowy Anthrax pt. Live: The Island Years ukazał się w 1994. Był on jednak jedynie wypełnieniem kontraktu z wytwórnią Island. Już podczas pracy nad Sound of The White Noise współpraca z Danem Spitzem uległa znacznemu pogorszeniu co zaowocowało wyrzuceniem go z zespołu w 1995. Pozostali członkowie Anthraksu nie zdecydowali się jednak na zastąpienie go stałym gitarzystą i na nagrywanym „Stomp 442” grał gościnnie m.in. Dimebag Darrell z Pantery, a także Paul Crook, który również towarzyszył zespołowi na koncertach. Część partii gitar nagrał perkusista Charlie Benante, który był jednym z głównych kompozytorów na tę płytę.
Wkrótce w związku ze słabą promocją nowych albumów przez Elektrę zespół opuścił wytwórnię i zbudował własne studio nagrań w Yonkers w Nowym Jorku. Po trzech latach przerwy Anthrax powrócił z wydaną w lipcu roku w Ignition Records płytą pt. Volume 8 – The Threat Is Real. W 1999 zespół podpisał kontrakt z Beyond Records i wkrótce potem wydał składankę pt. Return of the Killer A’s, zestaw różnych wersji utworów wcześniej wydanych na albumach studyjnych. W jednym z nich („Ball of Confusion”) pojawili się wspólnie John Bush i Joey Belladonna.