Arch Enemy lanzó su vídeo musical tercio de Khaos Legions el 25 de abril de 2012 para «Under Black Flags We March».