O álbum foi gravado entre agosto e dezembro de 2002 em vários estúdios na Califórnia e é o único da banda que conta com o guitarrista Ben Moody, que deixou o grupo em outubro de 2003.

Fallen entrou no Billboard 200 na sétima posição com 141.000 cópias vendidas na primeira semana e, em 2022, atingiu o status de disco diamante, comprovando mais de 10 milhões de unidades despachadas nos Estados Unidos.