I looked and looked for this one, but the only recording I could find was the one by Steeleye Span, which is on several of their CD's. Seems a shame - it's a great tune and a good story. It's certainly one of the better-known ballads. Maybe some Mudcat balladeer should record it.
-Joe Offer-