Tres sencillos fueron lanzados para promocionar el álbum; «Good Fortune», el primero de ellos, recién aparecería el 13 de noviembre de 2000, 21 días después del lanzamiento de "Stories from the City, Stories from the Sea", posicionándose en el puesto 41 de la lista de sencillos del Reino Unido.