"Fallen" fue lanzado al mercado el 4 de marzo de 2003 y estuvo sesenta semanas en las listas británicas, alcanzando el primer puesto.