Dimpués de gravar dos EPs independients, Evanescence EP y Sound Asleep, y un demo clamato Origin en l'anyo 2000 con aduya d'a discografica Bigwig Enterprises, apareixió lo suyo primer album d'estudio, Fallen con a discografica Wind-up Records en l'anyo 2003. Fallen vendió más de 14 millons de discos arredol d'o mundo, por lo que o grupo ganó dos premios Grammy.