Originalmente incluida en su último trabajo "War Eternal", esta versión para la que han rodado también nuevo vídeo, añade unas partes solistas de su nuevo guitarrista Jeff Loomis.
El guitarrista y fundador de Arch Enemy Michael Amott comenta:
"¡No me puedo creer que ya haya pasado casi un año desde el lanzamiento de ‛War Eternal‛! El tiempo vuela cuando te lo estás pasando bien ¡¿huh?! Estamos simplemente empezando nuestro tour europeo veraniego y todavía queda un largo camino por recorrer - ¡tenemos conciertos hasta las navidades! Ha sido la increíble reacción a la nueva música y a la nueva formación de la banda lo que nos mantiene motivados. Tener a Jeff Loomis con nosotros en la carretera es fantástico. Un muy buen músico y un verdadero caballero. Estoy super contento de que haya hecho un par de solos en esta nueva versión de "Stolen Life", realmente añade un nuevo fuego a la canción. En nuestro reciente tour por Sudamérica hemos tenido la oportunidad de grabar un vídeo para nuestro nuevo single. ¡Fue una experiencia realmente genial el trabajar con el talentoso equipo de Abysmo y estoy más que contento con el resultado! No puedo esperar más a veros a todos en la carretera..."