Su álbum debut fue lanzado en el Reino Unido el 13 de septiembre de 2004 recibiendo buenas ventas y, en general buenas críticas.