Ljubavno pismo New Yorku napisala je PJ Harvey kroz svoje peto studijsko izdanje iz 2000. godine. Album se zove Stories from the City, Stories from the Sea, a na nekoliko pesama je sarađivala sa Thom Yorkom, frontmenom benda Radiohead.