I first heard this in a recording from John Wesley Harding's Love Hall Tryst, and then from June Tabor.

I've wondered whether there might be a connection to "Shenandoah" -- partly because of the sound similarity between "Shallow Brown" and "Shenandoah/Shannadore" and partly because of the "I'm goin' to leave you" lines.