Stories from the City, Stories from the Sea

By 2000, PJ Harvey had already built a reputation as one of Britain’s most uncompromising and enigmatic songwriters. But Stories from the City, Stories from the Sea, her fifth studio album, arrived as a moment of striking clarity. Lush, melodic, and unabashedly beautiful, it marked a sharp pivot from the dark textures of Is This Desire? and To Bring You My Love, trading grit for a shimmering pop-rock immediacy — albeit still through Harvey’s singular lens.

Written across London, New York, and Dorset, and recorded in Milton Keynes during March and April 2000, the album channels a deep romanticism filtered through city lights and emotional reckoning. Though it’s often linked with her time in New York, Harvey resisted the “city album” tag. Instead, the record breathes with a sense of transatlantic longing — urbane, cinematic and deeply personal.

The songwriting is tighter and more accessible than anything she had done before. Good Fortune, the opener and lead single, sparkles with giddy momentum, while A Place Called Home aches with a quiet ache that lingers long after its final note. This Mess We’re In, a stark, spectral duet with Thom Yorke, offers one of the album’s most intimate moments, with Yorke’s ghostly vocals shadowing Harvey’s vulnerability. He returns for backing vocals on One Line and Beautiful Feeling, adding texture without stealing focus.

There’s still weight beneath the polish. Tracks like This Is Love roar with electric bravado, and The Whores Hustle and the Hustlers Whore snarls with ferocity. But there’s a restraint at play, too — Harvey embracing nuance and space rather than the raw abrasion of earlier records.

Critics praised the album’s clarity and sophistication. NME called it a “magnificent, life-affirming opus.” Even Pitchfork, who famously panned it on release with a middling 5.5, later revised their stance with a full-throated 8.4 and an apology. In 2001, Harvey became the first woman to win the Mercury Prize, accepting the award by phone while watching the Pentagon burn from a hotel in Washington, D.C.

Stories from the City, Stories from the Sea is an album full of contradictions — romantic but unsentimental, bold yet restrained, immediate but rich with depth. Over two decades on, it remains a defining work from one of Britain’s most consistently restless artists. A love letter, yes — but one written in PJ Harvey’s unmistakable hand.