Khaos Legions is the eighth studio album by Swedish melodic death metal band Arch Enemy. It was released on June 7, 2011 by Century Media. The record marks a return to new, original material, after releasing the Tyrants of the Rising Sun - Live in Japan live CD/DVD (2008) and The Root of All Evil (2009) which consisted of a selection of re-recorded songs from the band's back catalog. It is the band's eighth album. The album's single is "Yesterday is Dead and Gone", and music videos have been released for "Yesterday is Dead and Gone" and "Bloodstained Cross".