Na początku 2003 roku skompletowali skład. Do zespołu dołączyli ich przyjaciele, John LeCompt, Rocky Gray i Will Boyd, wszyscy oni pracowali nad wcześniejszymi piosenkami Evanescence. Szukając sponsora, chcąc promować Fallen, Evanescence przyjął ofertę firmy produkującej gry video Nintendo, by jechać w trasę koncertową zatytułowaną Nintendo Fusion Tour w 2003.
Pierwszy singiel Evanescence „Bring Me to Life”, gościnnie z wokalem Paula MacCoya z 12 Stones, był światowym hitem, który osiągnął 5 pozycję, na amerykańskiej liście Billboard Hot 100. Singiel, stał się numerem jeden w Wielkiej Brytanii i na tej pozycji utrzymywał się przez cztery tygodnie od czerwca do lipca 2003. Utwór zdobył uznanie na 46th Grammy Awards w 2004 roku, gdzie zespół wygrał Best Hard Rock Performance i Best New Artist oraz byli nominowaniu w dwóch innych kategoriach. Drugi singiel „Going Under” również stał się przebojem docierając do 5 pozycji U.S. Modern Rock Tracks i 8 na UK Charts. Trzeci, ballada „My Immortal” zadebiutował na 7 pozycji w USA i Wielkiej Brytanii. Utwór ten podobnie jak „Bring Me to Life” został wykorzystany w filmie Daredevil. Czwarty i ostatni „Everybody’s Fool” odniósł najmniejszy sukces ze wszystkich docierając zaledwie do 36 pozycji U.S. Modern Rock Tracks i 23 pozycji UK Charts.