PJ Harvey's hedonistic sojourn to NYC spawned one of her finest albums.