The album was produced by Arch Enemy and Rickard Bengtsson, who had previously worked with the band on their 2005 album
Doomsday Machine. Recording sessions took place at the Sweet Spot Studio in Sweden. The mix was done by
Andy Sneap in Derbyshire, England. Drummer Daniel Erlandsson said about the album: In January 2011, UK's Bonkers Entertainment caught up with the band at their headline show at the HMV Forum in London UK on November 27, 2010. This concert was the last stop on a three-year-long touring cycle for the "Rise Of The Tyrant" and "The Root Of All Evil" albums and in the interview the members of Arch Enemy discussed the upcoming recording of the new studio album, the song writing process and touring plans for 2011. During the conversation, the band also divulged the title of the new album to be "Khaos Legions". This is the first (and only) Arch Enemy album to have lyrics written entirely by Angela Gossow, instead of a collaborative effort between her and Michael Amott. Lyrically the album focuses on various political and social themes like religion in the song "Bloodstained Cross",
animal testing in "Cruelty Without Beauty" and
anarchism in the songs "No Gods, No Masters" and "Under Black Flags We March" (the black flag is an
anarchist symbol). Animal testing was also criticized in the video for the song "Cruelty Without Beauty" showing video footage from animal test laboratories. ==Release and concept==