Em dezembro de 2002, após o fim das gravações, Hodges saiu da banda

Em dezembro de 2002, após o fim das gravações, Hodges saiu da banda em consenso com os demais membros, e os músicos John LeCompt , Will Boyd e Rocky Gray foram convidados para tocar durante toda a turnê que estava agendada. Dessa maneira, o álbum Fallen foi oficialmente lançado em 4 de março de 2003, ficando na terceira posição da Billboard 200 , com mais de 17 milhões de cópias comercializadas posteriormente. O single ” Bring Me to Life ” com participação do cantor Paul McCoy ( 12 Stones ) tornou-se um sucesso mundial, foi incluído na trilha sonora do filme Daredevil e ganhou em uma categoria do Grammy 2004 . Além deste, Fallen gerou outros singles de sucesso como ” Going Under ” e ” Everybody’s Fool “, acompanhados de videoclipes promocionais que obtiveram altos índices de reprodução em canais como MTV e VH1 . Já o single “My Immortal”, além de se tornar uma das canções mais emblemáticas da banda, recebeu também uma indicação ao Grammy 2005 e foi incluído na trilha de Daredevil , enquanto a faixa “Breath No More” apareceu no álbum sonoro do filme Elektra .