Tout le monde s’est très vite habitué à la présence de la ravissante Québécoise Alissa White-Gluz au micro d’Arch Enemy. Près d’un an après la sortie de l’album War Eternal, le groupe sort un quatrième single, Stolen Life, réenregistré pour l’occasion avec le concours du guitariste Jeff Loomis (anciennement dans le line-up de Nevermore).