A „Khaos Legions” megérte a várakozást. A szolid 14 szám – 11 dal és három instrumentális rész – egy olyan album, amely azonnal felidézi az „Anthems Of Rebellion” (2003) és a „Doomsday Machine” (2005) albumokat, amelyeket eddig az ARCH ENEMY két legerősebb kiadványának tartottak.