Moody został zastąpiony przez Terry’ego Balsamo z Cold.
Nowy skład Evanescence wydał w 2004 roku koncertowy album na nosnikach DVD/CD pt. Anywhere but Home. DVD zawiera koncert w Paryżu, a także materiały zza kulis trasy. Na płycie znajdują się również utwory „Breathe No More” ze ścieżki dźwiękowej filmu Elektra, „Farther Away” oraz cover zespołu Korn „Thoughtless”. Album sprzedał się w ponad milionie egzemplarzy na całym świecie.
The Open Door (2006-2007)
mały|John LeCompt podczas koncertu 21 kwietnia 2007 roku Rzecznik prasowy wytwórni potwierdził 14 lipca 2006, że basista Will Boyd opuścił zespół z powodu „kolejnej dużej trasy koncertowej” oraz „chęci bycia blisko ze swoją rodziną”. W wywiadzie dla MTV zamieszczonym na ich stronie 10 sierpnia 2006 Lee ogłosiła, że Tim McCord, były członek Revolution Smile, zajmie jego miejsce. Nagrywanie płyty odbywało się powoli z kilku powodów, m.in. pragnienie Amy, by bez pośpiechu zmaksymalizować proces twórczy, projekty innych członków zespołu, udar mózgu Terry’ego i utrata ich byłego menedżera.