I seem to remember it from the "Along the Coaly Tyne" LP many years ago. Think I only ever heard it sung live once - in an Irish folk club, probably by a visiting singer - Steve Turner, maybe? Like you, Les, I find the tune wedged in a corner of my brain.
Regards