Daha sonra 2001 yılına gelindi, Evanescence grubu yeni yaptığı şarkılara demo kayıtlar hazırlamakla meşgulken Wind-Up Records onları "buldu". Yaptıkları şarkıları çok beğenen Wind-Up Records yapımcıları Evanescence grubuyla sözleşme imzaladı. Böylece orkestrasyonu daha geniş bir albüm yapma fırsatı bulan Amy, Ben ve David'li Evanescence grubu bir yandan şarkılar yapmaya, bir yandan da demo kayıtlar yapmaya devam etti. Grup meşhur olduktan sonra o demoların hepsi 2001-2002 demos adıyla internete sızdı. Grubun "Bring Me To Life" şarkısı yapım firması tarafından çıkış şarkısı olarak saptandı. Şarkıya erkek vokaller ekleme fikri Wind-Up Records'tan geldi ve şarkı için erkek vokal bölümleri yazıldı. Erkek vokalist içinse Wind-Up Records'a bağlı 12 Stones grubunun solisti Paul McCoy seçildi. Albümün prodüktörlüğünü eski Ugly Kid Joe gitaristi Dave Fortman üstlendi. Ağustos 2002'de albüm kayıtları başlandı ve 3 aylık hummalı bir çalışmadan sonra Kasım 2002'de bitirildi. Evanescence grubu albüme 14 şarkı koymayı planlıyordu. Bu şarkıların 12 tanesi Amy, Ben ve David üçlüsüne aitti. "Tourniquet" isimli şarkı Little Rock'lı müzisyen arkadaşları Rocky Gray'in kendi grubu için bestelediği "My Tourniquet" isimli şarkının değiştirilmiş haliydi. "Taking Over Me" şarkısında ise Amy, Ben, David dışında yine Little Rock'lı müzisyen arkadaşları John LeCompt'un payı vardı. Yine John'un yaptığı "Forever You" şarkısı ise demo kaydı olarak kaldı.
Albümün adı "Fallen" olarak düşünüldü. Amy Lee vokalleri üstlendi. Ben Moody tüm gitarları çaldı (Ayrıca Farther Away şarkısının sonunda tribal perküsyon çaldı). David Hodges ise bütün piyano ve klavyeleri çaldı. Neredeyse bütün şarkılarda ritim klavye yer alıyordu, bazı şarkıların girişi piyanoyla idi (Bring Me To Life, Taking Over Me). My Immortal ve Hello ise tamamen piyanodan oluşuyordu. Bu açıdan bakarsak David 3. eleman olarak yadsınamaz bir katkı sağladı. Daha önce Guns'n Roses da dahil birçok grupta davul çalan Josh Freese albümde davul çaldı. Francesco DiCosmo ise bas çaldı. Millennium Choir grubu 4 şarkıda koro olarak yer aldı. Paul McCoy da Bring Me To Life'da vokalleri üstlendi.
Kasım 2002'de albüm tamamlandı. Albüm tamamlandıktan sonra, daha önce Evanescence grubuyla çalışmış müzisyenlerden, John LeCompt 2. gitarist, Rocky Gray davulcu, Will Boyd da basçı olarak canlı şovlarda çalmak için gruba dahil oldular. Bu müzisyenlerin hepsi daha önce kısa da olsa grupla çalışmışlardı (Grup için besteleri vardı; John'un Forever You ile Taking Over Me, Rocky'nin Tourniquet, Will'in October ile So Close). Grup böylece 6 kişiye çıktı. Fallen albümünün çıkış tarihi olarak 4 Mart 2003 belirlendi. Bring Me To Life ve My Immortal, Daredevil filminin soundtrack albümüne girdiler. Bring Me To Life şarkısı bu şekilde internet yoluyla yavaş yavaş duyulmaya başladı.
19 Aralık 2002 tarihinde, grubun daha sonra aşina olacağı ayrılıklardan ilki yaşandı. David Hodges gruptan ayrılma kararı aldı. Ayrılma sebebi olarak "Hristiyan Rock" tartışması ve Ben Moody'nin "Hristiyanız ama Hristiyan rock grubu değiliz" şeklindeki sözü söylendi. Sözüm ona David din konusunda aşırı yobazdı ve Ben'in bu açıklaması sebebiyle gruptan ayrılma kararı aldı. Ama Origin albümünde bir sürü vokal yapmasına rağmen, Fallen'da hiç vokalinin olmaması, Bring Me To Life şarkısında David vokal yapabilecekken grup dışından bir vokalistle anlaşılması, ayrılma sebebinde Amy ile vokaller konusunda anlaşamamazlık olabileceğini akıllara getirdi. David ayrılınca grup 5 kişi kaldı, yerine eleman alınmadı. Canlı performanslarda klavye ve piyano sesleri bilgisayardan fon müziği olarak çalındı, yani bu şekilde çözüm bulundu.
Ocak 2003'te Wind-Up Records "Mystary EP" isimli bir reklam CD'si çıkarttı. Fallen albümünden "My Last Breath", "My Immortal" (Mystary Version), "Farther Away", "Everybody's Fool", "Imaginary" (Mystary Version) şarkıları bu EP'de yer aldı ve Fallen albümü için tanıtım CD'si amaçlı bir EP idi. Yine Ocak 2003'te, Romanya'da Bring Me To Life şarkısına klip çekildi. Evanescence'nin tarihteki ilk klibi olan bu klipte grup elemanları Amy, Ben, John ve Rocky ile konuk vokalist Paul McCoy yer aldı ( Klipte basçı Will Boyd yer almadı. Hem o klipte, hem de ondan sonra çekilen Fallen promo fotolarında yer almadı, ancak o tarihten önce gruba girmiş, canlı birkaç şovda yer almıştı, klipte ve promo fotolarında yer almadı, sebebini bilmiyorum). Klip için bknz:
https://www.youtube.com/watch?v=-dIf2SFLwdwFallen albümü çıkmadan evvel Farther Away, Missing ve Breathe No More şarkıları albümden çıkarıldı. 4 Mart 2003'de 11 şarkılık albüm piyasaya çıktı. Bring Me To Life hitiyle dikkat çeken grubun albümü listelerde yavaş yavaş yükseldi, 1 numaraya kadar bile çıktı.
Grup da 5 kişilik kadrosuyla full tempo konserlere albüm çıkmadan önce başlamıştı bile... 6 Mart 2003'te Jay Leno'nun programında Paul McCoy'un da katılımıyla Bring Me To Life'ı çaldılar (O performans hariç, diğer bütün canlı Bring Me To Life performanslarında, Paul McCoy'un vokal bölümlerini John LeCompt üstlendi). 15 Mayıs'ta AOL Sessions'a katılıp bazı şarkılarını akustik, bazı şarkılarını da rock versiyonlarıyla çaldılar. 29 Mayıs'ta ilk Avrupa (hatta ilk Amerika dışı) konserlerini Barcelona'da verdiler. 7 Haziran 2003'te, Avrupa'nın en büyük festivallerinden olan Almanya'daki Rock Am Ring'de çaldılar. 8 Haziran'da yine Almanya'daki Rock Im Park, 9 Haziran'da da Hollanda'daki Pinkpop festivallerinde çaldılar. 30 Haziran'da Orlando'da Hard Rock Live programında 4 şarkı çaldılar. 8 Temmuz'da tekrar Jay Leno'nun programına çıkıp Going Under'ı çaldılar. 9 Temmuz'da Pepsi Smash programında çaldılar. 27 Temmuz'da ise Japonya'daki Fuji Rock Festival'de çaldılar. Bu arada 2. klip Going Under da televizyonlarda gösterilmeye başladı.
Fallen albümünün yüksek satış hızı da devam etti. Ağustos ve Eylül 2003'te Amerika turnesi kapsamında 34 konser verdiler.
Eylül 2003'de My Immortal şarkısının rock versiyonunun kaydı yapıldı (Bu kayıt albümün daha sonraki baskılarında 12. şarkı olarak yer aldı). 7 Ekim 2003'te 22 konserlik "lanetli" Avrupa turnesi başladı. 3 konser verildikten sonra Barcelona şehrinde My Immortal'ın band versiyonuna klip çekildi. Daha sonra turne konserleri devam etti. Turnenin 8. konseri olan Köln konseri DVD formatında çekildi ve internette yayınlandı. 21 Ekim 2003'te Stockholm'de 22 konserin 11.si verildi. Konser bitince grup, 24 Ekim'de Berlin'de verecekleri konser için Berlin'e geçti ve ne olduysa da orada oldu. 22 Ekim gecesi Berlin'de Ben Moody grubu bırakıp Amerika'ya döndü. Hem de gidişiyle ilgili tek bir açıklama yapmadan... Ben Moody'nin gidişiyle başta Amy olmak üzere herkes şoka girdi. İlk şok atlatıldıktan sonra ise, turneye devam kararı alındı. John, Ben'in çaldığı şarkıların solo kısımlarını öğrenebildiği kadar öğrendi ve tek gitaristle 24 Ekim Berlin konseriyle beraber turne devam etti ve bitirildi. Amy de bu konserler sırasında Ben'i göremeyip şaşıran hayranlara "Ben gitti ama biz devam ediyoruz" açıklamasını yaptı.
Ben Moody'nin ayrılışından aylar sonra, Amy bir röportajda: "Bir şeyler değişmediği müddetçe 2. bir albüm yapamayacak noktaya gelmiştik" şeklinde ya o gidecekti ya ben tarzında bir açıklama yaptı. Amy, Ben grubun içinde gerilim yarattığı için bu ayrılığın kendisini rahatlattığını açıkladı aynı zamanda. Yani tüm dünyaya "Ben ayrıldığı için mutluyum ve hala ayaktayım" mesajını verdi. Çok zaman sonra ise Ben Moody'den bir itiraf geldi. Kendi inşa ettiği grubu terk edip gittiği için eleştirilen Ben Moody, Bipolar Disorder yani Manik Depresyon hastalığına sahip olduğunu ve grubu bıraktığı gün bunalım geçirmekte olduğunu belirtti. Ernest Hemingway, Honore de Balzac, Ludwig van Beethoven, Victor Hugo, Vincent van Gogh gibi ünlü isimlerin de sahip olduğu bu hastalık kişinin hislerini / hissettiklerini, davranışlarını ve düşüncelerini, enerjisini ve yaşama fonksiyonlarını, kabiliyetlerini anormal şekilde etkileyen bir beyin hastalığıdır. İntiharlara bile yol açabilen bir hastalıktır ki bu yüzden sadece grubu bırakmış olmasına şükretmek lazım... Bu hastalıkla ilgili daha fazla bilgiye
http://tr.wikipedia.org/wiki/Bipolar_bozukluk bu linkten ulaşabilirsiniz.
Ben Moody Evanescence'den ayrıldıktan sonra bir sürü müzik çalışmasının içinde yer aldı. "Can't Regret What You Don't Remember" isimli ilk solo albümünün ise yakınlarda çıkması bekleniyor. (Albümün adının Türkçesi, "Hatırlamadığın Şeyden Dolayı Pişman Olamazsın". Bu belki de gruptan ayrılışını anlatıyor olabilir)
Biz Evanescence cephesine geri dönelim, yaklaşık bir ay sonra, 16 Kasım 2003'te American Music Awards'teki Going Under performansında grup tekrardan 5 kişiydi. Ama Ben Moody geri dönmemişti. Onun durduğu yerde uzun rasta saçlı yeni bir gitarist vardı. Müzikle yakından ilgilenen kişiler ise bu gitaristi Cold grubunun gitaristi Terry Balsamo olarak biliyordu. Daha sonra Terry, Evanescence ile konserlerde ve TV programlarında çalmaya başladı. Ancak ne Cold'dan ayrıldığına ne de Evanescence grubuna tamamen katıldığına dair bir bilgi verilmedi. Beklenen açıklama Amy'den geldi. 16 Ocak 2004 tarihinde, Avustralya'da verilecek bir konser öncesi, bir Avustralya müzik sitesine, Terry'nin artık kalıcı grup üyesi olarak kendileriyle devam edeceğini açıkladı.
8 Şubat 2004'te Evanescence 2 Grammy ödülü kazandı ve artık "Grammy-Award Winning band" oldu. Ödül töreninde ödülü almak için sahneye Amy Lee ile beraber, Ben Moody ve David Hodges çıktı. Bu Wind-Up tarafından istenmişti, çünkü bu ödüllerde en büyük paylar onlarındı. Ödülü Yüzüklerin Efendisi'nde Sam rolünü oynayan Sean Astin ile Stars Wars filmlerinde Kraliçe Amidala'yı oynayan Natalie Portman'dan aldılar. Ödül sahnesi için bknz:
https://www.youtube.com/watch?v=QQru_q9AjdoDaha sonra Evanescence konserlere ful tempo devam etti. 26 Şubat 2004'te Amerika'yı turlarken verdikleri 1 günlük arada David Letterman'ın programına çıkıp My Immortal'ı çaldılar. Nisan 2004'te Everybody's Fool klibi çekildi. 24 Mayıs'ta birçok grubun konser verme konusunda rüyalarını süsleyen Wembley'de çaldılar. 25 Mayıs 2004'te Paris'teki devasa yapı Le Zenith'de konser verdiler. 4 Haziran 2004'te ise Rock Am Ring'e 1 yıl aradan sonra 2. kez çıktılar. 14 Ağustos 2004'te Little Rock - Alltel Arena'daki konserle Fallen albümü konserleri tamamlandı. Albümün dünya çapındaki satışları ise 2004 yılının sonlarına doğru 14 milyonu geçti. Sadece Amerika'da 6.6 milyon satıp 6 platin ödülü kazanan albüm, United World Chart'ta 10 hafta 1 numarada yer aldı ve 40 albümün girebildiği listede tam 82 hafta kalmayı başardı. Ayrıca Billboard Top 10 listesinde 43 hafta, Billboard Top 200 listesinde ise 104 hafta kaldı, ve Billboard Top 50 listesinde en az 1 yıl kalan 8 albümden biri olarak tarihe geçti...
25 Mayıs 2004'te Paris'deki konserde çekilen DVD Anywhere But Home, 23 Kasım 2004'te piyasaya sürüldü.
Daha sonra ara verildi. Verilen arada John ve Rocky kankiler, arkadaşlarıyla beraber Mourningside ve Machina isimli grupları oluşturdular ve müzik çalışmaları yaptılar. Will Boyd ise Two Spines isimli grupla çaldı. Amy ve Terry de harıl harıl beste yapmakla uğraştılar