"Fallen", le premier album studio du groupe en 2003 sera un succès international puisqu'il se vendra à près de sept millions de copies aux États-Unis et environ 17 millions d’exemplaires dans le monde et occupera la place dans plusieurs pays comme l'Australie, le Royaume-Uni et le Canada. L’album contient 12 pistes dont 4 qui font office de singles : "Bring Me To Life", "Going Under", "My Immortal" et "Everybody's Fool". Ils accèdent aux top 10 des ventes dans plus de dix pays, dont les États-Unis, l'Allemagne et la Suisse. 13 millions de singles s'écouleront dans cet album notamment grâce à "Bring Me To Life" à 7 millions d'exemplaires et "My Immortal" à 4,6 millions. "Fallen" permettra au groupe sa nomination à cinq reprises à la cérémonie des Grammy Awards, gagnant 2 prix ceux des "Meilleurs nouveaux artistes" et Meilleure performance hard rock.