Permission To Land fue lanzado originalmente en 2003 a través de Atlantic Records y se disparó a la cima de la lista de álbumes del Reino Unido, donde permaneció durante cuatro semanas, y pasó 53 semanas en el Top 100. Le valió a la banda tres BRIT Awards, incluyendo British Album Of The Year, British Group y British Rock Act, donde se impusieron a la competencia de artistas como Blur, Radiohead, Sugababes, Muse, Primal Scream y otros. El disco ha vendido más de 1,4 millones de copias hasta la fecha.