En abril del mismo año, Arch Enemy regresó con "Stigmata", su primer álbum fuera de Japón, ahora en Century Media.