En 2004, le groupe est nommé cinq fois lors de la des Grammy Awards et remporte les Grammy Awards de la meilleure prestation hard rock pour la chanson "", et du meilleur nouvel artiste. Evanescence commence alors une tournée mondiale, engageant au passage William Boyd à la basse. Cependant, au milieu de la tournée, Ben Moody décide de quitter le groupe et se met à son propre compte. Evanescence tremble sur ses fondations, mais Amy Lee rassure les fans : il est hors de question d'abandonner la musique. Après de nombreux castings, ce sera Terry Balsamo (ex-guitariste du groupe Cold) qui sera retenu pour remplacer Moody . La tournée peut continuer, et le groupe se prépare à écrire son prochain album. En 2004, Amy Lee enregistre le titre "Broken", en duo avec le groupe Seether, dont le chanteur et leader du groupe, Shaun Morgan, devient son petit ami jusqu'en 2006.