Grupa Anthrax poinformowała, że jej nadchodzący longplay studyjny będzie nosił tytuł "For All Kings". Potwierdzono także datę premiery - płyta ukaże się 26 lutego 2016 roku pod banderą Nuclear Blast.

W październiku 2015 roku muzycy Anthrax udostępnili pierwszy singiel z "For All Kings", utwór zatytułowany "Evil Twin". Można posłuchać go tutaj: https://www.youtube.com/watch?v=xPmLkF3e6Fc

Muzycy Anthrax weszli do studia w Los Angeles pod koniec 2014 roku, aby zarejestrować następcę "Worship Music" z 2011 roku. Amerykanie przyznali, że napisali ponad dwadzieścia nowych utworów - nie wiadomo jeszcze, ile z nich trafi na płytę. Będzie to pierwsze dokonanie Anthrax z Jonem Donais na gitarze. Zastąpił on Roba Caggiano w 2013 roku.