Voor Is This Desire? (1998) trok PJ Harvey zich terug op het Engelse platteland, voor de opvolger ruilde ze de rust en ruimte deels in voor het jachtige New York. Die tweedeling is terug te horen op Stories From The City, Stories From The Sea waarop intieme ballads worden afgewisseld met stevige en puntige rocksongs. Bewust koos Harvey voor een meer gepolijst geluid (zeker in vergelijking met haar eerste platen) waardoor nummers als Big Exit en Good Fortune zeer energiek klinken. Ditmaal is het verschil tussen de uiteindelijke plaat en de demoversies dan ook groter, maar ook nu valt weer op hoe ver Harvey haar ideeën in haar eentje al heeft uitgewerkt, zelfs de zanglijn die Tom Yorke later in de studio opnam voor This Mess We’re In zingt zij zelf tot in detail op de demo. In 2001 won Harvey met Stories From The City, Stories From The Sea haar eerste Mercury Prize (tien jaar won ze deze prestigieuze prijs opnieuw voor Let England Shake) en deze demo’s onderstrepen de kracht van het album.
Tracks
Disc 1
1. Big Exit (Demo)
2. Good Fortune (Demo)
3. A Place Called Home (Demo)
4. One Line (Demo)
5. Beautiful Feeling (Demo)
6. The Whores Hustle And The Hustlers Whore (Demo)