El 17 de mayo de 2004, dos semanas antes del lanzamiento del álbum, se publicó «The Letter», el primer sencillo, que llegó al puesto 28 de la lista de sencillos del Reino Unido y a la posición 46 en Irlanda.