PJ Harvey is back, recording again with longtime collaborator John Parish on the forthcoming A Woman A Man Walked By, their first full-length record together since 1996’s outstanding Dance Hall At Louse Point.