Good Fortune

[2]​ Fue una de las 19 canciones que Harvey había escrito para el álbum, junto con los lados-B del sencillo, «Memphis» y «66 Promises».

[6]​ «Good Fortune» alcanzó el número 41 en la lista de sencillos del Reino Unido,[3]​ el puesto 100 en Francia[8]​ y el 71 en Australia.

[2]​ La crítica de NME también la comparó con Patti Smith,[10]​ y Pitchfork Media dijo que «Good Fortune» «mantiene un sonido pop similar pero incluso más banal, con Harvey recordandonos claramente a Chrissie Hynde, tanto musical como vocalmente».

[11]​ Dirigido por Sophie Muller,[4]​[5]​ el video de «Good Fortune» muestra a Harvey caminando y corriendo por las calles de Londres durante la noche y terminando con ella entrando a una cafetería.

Contenido multimedia Todos los créditos se han adaptado a partir de las notas de Stories from the City, Stories from the Sea.