Μεγάλη είναι η ανυπομονησία των φίλων των Anthrax, μιάς και το νέο album των Αμερικανών κυκλοφορεί στις 26 Φεβρουαρίου 2016, μέσω της Nuclear Blast (στην Ευρώπη) και της Megaforce (στην Αμερική). Και ο τίτλος αυτού, "For All Kings". To tracklisting θα έχει ως εξής:

1. You Gotta Believe
2. Monster At The End
3. For All Kings
4. Breathing Lightning
5. Suzerain
6. Evil Twin
7. Blood Eagle Wings
8. Defend/Avenge
9. All Of Them Thieves
10. This Battle Chose Us
11. Zero Tolerance

Το album θα συνοδεύεται από ένα bonus live CD, που θα περιέχει τα τραγούδια "Fight 'Em 'Til You Can't", "A.I.R.", "Caught In A Mosh" και "Madhouse". Μια πρόγευση του "For All Kings" μπορείτε να έχετε από το ακόλουθο clip, που ανέβηκε στο Youtube. Πρόκειται για το τραγούδι "Breathing Lightning", που έπαιξε στην εκπομπή BBC Radio 1 "Rock Show" του Daniel P. Carter.