oh, yes.."Wee Croodlin' Doo" has quite a long history as a variant...it has been recorded by folks like John Langstaff & Judy Bright and others (see this page.

Lord Randall is one of the more famous, and thus changed, ballads. The tune varies from loud and strident to soft and gentle.....I haven't heard the version you note, and it 'may' have been just processed personally by Jamie...