Le , le groupe révèle le nom de l'album et sa date de sortie[1]. Le , l'ex chanteuse Angela Gossow annonce son départ du groupe en accueillant sa remplaçante, l'ancienne chanteuse du groupe de death metal mélodique canadienThe Agonist, Alissa White-Gluz. Bien qu'elle y indique avoir passé de bons moments avec le groupe, elle souhaite passer plus de temps avec sa famille et ses passions. L'ex-chanteuse restera dans les coulisses en tant que manager du groupe[2].
Promotion
Le premier single, War Eternal, est dévoilé en même temps que son clip, le . La vidéo est la première de trois, produites et dirigées par Patric Ullaeus et sa société Revolver Film Company. Le second clip, You Will Know My Name, sort le , et le troisième, No More Regrets, sort la même semaine que l'album.