For All Kings címmel 2016. február 26-án jelenik meg az új Anthrax album, a 2011-es, Grammy-jelölt Worship Music folytatása. Az új album producere Jay Ruston volt, és ez lesz a banda első lemeze a Shadows Fallból ismert Jonathan Donais szólógitárossal, aki 2013-ban csatlakozott a bandához. Ha hihetünk az eddigi nyilatkozatoknak, a For All Kings némileg thrashesebb, gyorsabb és egyben technikásabb is lesz a Worship Musicnál. Az új lemezt Európában a Nuclear Blast, Észak-Amerikában a Megaforce jelenteti meg. A zenekar november közepén közzétette az anyag borítóját (képünkön), amit Charlie Benante dobos elképzelése alapján ismét Alex Ross készített. Az első klip valószínűleg a Blood Eagle Wingshez készül majd, mindenesetre az Evil Twin után egy újabb friss szerzemény, a Breathing Lightning is meghallgatható. A dal Daniel P. Carter Rock Show-jában debütált a BBC Radio 1 hullámhosszán, a szerzeményt pedig Stephen King A Setét Torony című műve ihlette: