Unos años más tarde tuvieron mucho éxito con su primer disco "Permission To Land" lanzado el 5 de agosto de 2003 y que alcanzó el número 1 en Reino Unido.