En el otoño de el año 2000, Arch Enemy estaba buscando un vocalista para reemplazar a Johan Liiva, por lo que preguntaron a Gossow si estaría interesada en audicionar para la banda, a lo que Angela contesto con un rotundo: "«¡FUCK YES!»" Unas semanas más tarde se encontraba en el estudio Fredman grabando su primera canción, "Enemy Within", era noviembre del 2000 y Angela Gossow se convirtió en la nueva cantante de Arch Enemy, después de renunciar a su trabajo y sus estudios de economía.