Debiutancki album zespołu zatytułowany Fallen wydany 4 marca 2003 utrzymywał się przez 43 tygodnie na Billboard Top 10; pokrył się siedmiokrotną platyną w Stanach Zjednoczonych a jego łączny nakład wyniósł 17 mln egzemplarzy. Płyta utrzymywała się również przez 103 tygodnie na Billboard 200 oraz jest jednym z ośmiu albumów w historii, który utrzymał się co najmniej rok na Billboard Top 50. Ponadto jest na 6 pozycji „Najlepiej sprzedających się albumów ostatnich 10 lat”.
22 października 2003 roku Moody opuścił Evanescence podczas europejskiej trasy koncertowej promującej Fallen, rzekomo z powodu różnic w twórczości. W wywiadzie, kilka miesięcy później, Amy Lee powiedziała: „...doszliśmy do wniosku, że jeśli coś się nie zmieni, nie będziemy w stanie dokonać kolejnego nagrania. (...) W końcu jesteśmy grupą z prawdziwego zdarzenia, a nie tylko Ben i ja oraz kilkoro obcych zebranych w jednym miejscu”. Dodała również, że odejście Bena z powodu napięć w zespole, to była niemal ulga. W wywiadzie wyznała: „Myślę, że to jest dokładnie to, czego się spodziewałam. On jest bardziej pod wpływem popu, a także, wiesz, byciem komercyjnym, mam na myśli sprzedawanie albumów: To ta część jego, w której się często nie zgadzaliśmy. Ja, chciałam robić coś bardziej artystycznego, a on, coś, co ludzie chcieliby usłyszeć”.