Interview on NPR with Hal Willner the producer of this cd

NPR-Hal Willner

and it seems that the Waits/Richards version was based on a recording by the X Seamen's Institute

The X Seamen's Institute - "Shenandoah"