En 2003, Arch Enemy lanzó "Anthems of Rebellion", con Century Media, y por primera vez, Arch Enemy tuvo el vídeo de ""We Will Rise"" en MTV Estados Unidos.