虽然看起来PJ Harvey与John Parish第二张共同创作的专辑《A Woman a Man Walked By》与上一张《Dance Hall at Louse Point》隔了有十三个年头，但熟悉PJ Harvey演艺生涯的歌迷不难知晓二者的合作关系经年未断，并且远远早于1996年开始录制和发行《Dance Hall at Louse Point》。早在青少年时期，在乡下长大的PJ Harvey就以萨克斯手、吉他手及和声这三重身份在John Parish的乐队Automatic Dlamini当中站稳了脚跟，然后John Parish与PJ Harvey自己组建了PJ自己的同名乐队，并于次年发行PJ的首张专辑《Dry》，这张专辑在后期被认定为是PJ的个人处女专辑，但实际上这张专辑是当时PJ与Parish等人组建的“PJ Harvey”乐队的团队结晶，只不过这之后，乐队解散，PJ以个人名义发表作品，但其与John Parish的合作却延续了下来。
可以想见，John Parish是陪伴着PJ这个摇滚乐界第一女性走到今天的见证人，从《Dry》的躁戾、《Stories from the City, Stories from the Sea》的悦耳直到PJ上张个人专辑《White Chalk》的优柔，John Parish都有作为创作人、制作人或乐手参与在这些专辑的制作过程当中，或者说，Parish对PJ而言绝不仅仅只是一个合作者，他们应该可以被称为是音乐上的soul mate，在PJ复杂多变、不断探索的音乐途程中，他追随着PJ的步伐并在多方面辅助和支持她，某种程度上，PJ的成功也离不开Parish的一部分贡献。
与《Dance Hall at Louse Point》一样，在这张《A Woman a Man Walked By》当中，John Parish包揽了所有的曲子创作和部分的配乐演奏，而PJ本人则负责填词及演唱。风格的繁芜是这张专辑初听的第一印象，基本上像是印证了PJ个人在多张专辑当中的变化过程，第一曲《Black Hearted Love》一如PJ中期的作品，带有急促的车库式吉他乐段；接着《Leving California》则是哀伤的乡村小调，原声吉他配合PJ的假声令人回味起2007年的《White Chalk》当中PJ像个幽怨的夫人那般情绪低落神色黯然；《A Woman A Man Walked By/The Crow Knows Where All The Little Children Go》则是专辑的同名主打，班卓琴在这首歌当中是除PJ如咒语般的念唱外的一抹亮色，PJ在这首歌当中附着了不少不经意间抖落的愤怒，像PJ早期的一些实验作品一般丰富多变。