Khaos Legions был записан на студии Sweet Spot, на юге Швеции вместе со звукорежиссёром Рикардом Бенгтссоном (он продюсировал альбом Arch Enemy 2005 года Doomsday Machine). Барабанщик группы Даниэль Эрландссон в интервью по поводу записи альбома сказал:
Во время написания этого альбома,у нас была очень вдохновляющая и творческая атмосфера. Я думаю, это будет очевидно при прослушивании новых песен.Тональность этого альбома разнообразна,начиная от очень мелодичной и заканчивая крайне тяжёлой.[4]
На песни из этого альбома — «Yesterday Is Dead And Gone[6]», «Under Black Flags We March[7]», «Bloodstained Cross[8]» и «Cruelty Without Beauty[9]» были сняты видеоклипы.
Список композиций
Обычное издание
№
Название
Длительность
1.
«Khaos Overture» (Instrumental)
1:31
2.
«Yesterday is Dead and Gone»
4:22
3.
«Bloodstained Cross»
4:49
4.
«Under Black Flags We March»
4:41
5.
«No Gods, No Masters»
4:14
6.
«City of the Dead»
4:31
7.
«Through the Eyes of a Raven»
5:09
8.
«Cruelty Without Beauty»
4:59
9.
«We Are a Godless Entity» (Instrumental)
1:34
10.
«Cult of Chaos»
5:11
11.
«Thorns in My Flesh»
4:55
12.
«Turn to Dust» (Instrumental)
0:39
13.
«Vengeance is Mine»
4:09
14.
«Secrets»
4:05
Kovered in Khaos
№
Название
Длительность
15.
«Warning» (Discharge Cover)
2:44
16.
«Wings of Tomorrow» (Europe Cover)
3:15
17.
«The Oath» (Kiss Cover)
4:14
18.
«The Book of Heavy Metal» (Dream Evil Cover)
4:16
Японское издание
№
Название
Музыка
Длительность
19.
«The Zoo» (SCORPIONS Cover)
4:41
20.
«Snow Bound» (Acoustic version)
Michael Amott/Christopher Amott
1:40
Даты выхода альбома
Швеция: 25 мая 2011
Германия, Австрия, Швейцария, Норвегия: 27 мая 2011
Великобритания, Франция, Греция, Дания, Португалия, страны Бенилюкс: 30 мая 2011