"Fallen" fue lanzado el 4 de marzo de 2003 y obtuvo siete discos de platino solo en los Estados Unidos, vendiendo catorce millones de copias en todo el mundo durante 2003 y 2004, y convirtiéndose en uno de los ocho álbumes que ha permanecido más de un año en el "top" 50 de la revista "Billboard".