Альбом "The Root Of All Evil" был издан 28 сентября 2009 года в Европе, 30 сентября в Японии, 6 октября в США. В первой половине 2009 года, Arch Enemy совершили поездку по Европе и Южной Америке, также они выступили на ежегодном фестивале Dubai Desert Rock Festival вместе с Opeth, Chimaira и Motоrhead. После выхода The Root Of All Evil группа решила поехать в Азиатский и Австралийский тур, включающий в себя выступление в Новой Зеландии. Начало турне началось 17 октября в Японии Loud Park festival выступали они вместе с Megadeth, Judas Priest, Slayer, Anthrax, Rob Zombie и Children of Bodom. 25 октября Arch Enemy выступили в городе Сеул, Южная Корея.

В сентябре 2010 года Ангела дала интервью, в котором рассказала о том, что Arch Enemy работают над новым материалом для их восьмого альбома Khaos Legions. 13 апреля совместно с немецким журналом "Metal Hammer" группа выпускает мини-альбом Dawn Of Khaos, который включает в себя две новые песни, два ранее неизданных трека и оригинальные треки с ранних альбомов.

1 декабря 2010 года Arch Enemy отправляются в студию для записи нового полноформатника, релиз которого намечен на июнь 2011 года. Первый сингл с альбома под названием "Yesterday is Dead and Gone" стартует 31 марта посредством Century Media, а сам альбом выходит даже раньше запланированного срока - 31 мая. После выхода альбома группа отправляется в турне. Arch Enemy объездили всю Европу во время Khaos Over Europe 2011, был сделан отдельный вояж по Швеции под названием Swedish Khaos 2011, а после этого формация отправилась в Северную Америку в рамках тура North American Khaos Tour 2011. На 2012 год уже запланирован тур по Японии, в рамках которого пройдёт четыре концерта в разных городах страны.