O guitarrista Michael Amott afirmou que mudanças na formação do Arch Enemy foram determinantes para a evolução da banda antes do lançamento de Wages of Sin, álbum lançado em 2001. Em entrevista concedida em 2007, o músico relembrou o período de transição que antecedeu o disco e comentou a saída do vocalista Johan Liiva.
Formado em 1995 após a saída de Amott da banda Carcass, o Arch Enemy nasceu como um projeto voltado ao death metal melódico. A formação inicial contava com Christopher Amott, Johan Liiva e Daniel Erlandsson. O grupo lançou o álbum de estreia, Black Earth, em 1996, com Michael Amott responsável pela composição das músicas e também pelas linhas de baixo do disco.
Em 1998, a banda assinou com a Century Media e lançou Stigmata. No ano seguinte, o baixista Sharlee D’Angelo ingressou no grupo, enquanto Daniel Erlandsson retornou à bateria para as gravações de Burning Bridges.
Apesar da estabilidade da formação, Amott afirmou que acreditava ser necessário realizar mudanças para ampliar o alcance da banda. Segundo o guitarrista, o grupo precisava intensificar sua agenda de apresentações ao vivo para alcançar novos públicos.
Ao comentar a saída de Johan Liiva, Amott afirmou que o vocalista não demonstrava interesse em uma rotina mais intensa de turnês. “Sabíamos que, para levar as coisas a outro nível, precisávamos fazer muito mais apresentações ao vivo”, declarou o músico. Segundo ele, além da percepção interna da banda, havia avaliações externas indicando que Liiva não era a pessoa mais adequada para os planos de crescimento do grupo.
A mudança abriu caminho para a entrada da vocalista Angela Gossow, que estreou no Arch Enemy com Wages of Sin, lançado em 2001. O álbum marcou uma nova fase da banda e ampliou sua projeção internacional dentro da cena do metal extremo.