Stories from the City, Stories from the Sea is the fifth studio album by English alternative rock musician PJ Harvey, released 23 October 2000 on Island Records. Recorded during March to April 2000, it contains themes of love that are tied into Harvey's affection for New York City.
The album became the second major commercial success of her recording career, following her successful breakthrough To Bring You My Love (1995). Upon its release, the album received general acclaim from most music critics and earned Harvey several accolades, including the 2001 Mercury Prize. It spent 17 weeks on the UK Albums Chart, and was certified Platinum in the UK and Australia. It has been cited by several music writers as her best work. In the updated version of Rolling Stone's 500 Greatest Albums of All Time, it was ranked at #431.
Stories from the City, Stories from the Sea was recorded at the Great Linford Manor in Milton Keynes in March–April 2000. The record was co-produced by Head, Rob Ellis and Harvey, and mixed by Victor Van Vugt at the Fallout Shelter. The album featured a duet with Radiohead frontman Thom Yorke on the track "This Mess We're In", as well as backing vocals and keyboards