Answer
The album "Stories from the City, Stories from the Sea" by PJ Harvey was released in 2000. It was her third studio album and was critically acclaimed for its experimental and eclectic blend of musical styles. The album features a diverse range of influences, including jazz, folk, and electronic music, and showcases Harvey's unique songwriting and vocal abilities.