We have one version in the digital tradition. I am fond of the song and sing it frequently. I heard it from Steeleye Span a looong time ago. Also recorded by:

The Bringers/It's About Time
Heather Alexander/Festival Wind
Martin Carthy/Sweet Wivelsfield, Carthy Chronicles
Uncle Dirtytoes/Make Them Come Alive
A Chorus of Two King Henry         As It Were .. So to Speak         
Bären Gässlin         Herr Heinrich         Mythomania - Von Hexen, Feen, Wassermännern, Zauberern Und Geistern         
Cloudstreet         King Henry         Violet Sarah and Muckle John         
Heather Alexander         King Henry/Black Nag         Festival Wind         
Lorna MacDonald Czarnota         King Henry         Dancing in Dark Waters
Martin Carthy         King Henry         The Carthy Chronicles         
Martin Carthy         King Henry         Sweet Wivelsfield         
Martin Carthy         King Henry         Shearwater         
Steeleye Span         Jigs + King Henry         Live BBC         
Steeleye Span         King Henry         The 35th Anniversary World Tour
Steeleye Span         King Henry         In Concert [Steeleye Span]         
Steeleye Span         King Henry         Folk Rock Pioneers in Concert
Steeleye Span         King Henry/Rosebud in June         
    Present - The Very Best of Steeleye Span         
Tarujen Saari         Kuninkaan Pidot         Susien Yö - Delirium Lupus         
The Bringers         King Henry         It's About Time [Bringers]         
The Pratie Heads         King Henry             Early Fare         
Uncle Dirtytoes         King Henry         
    Make Them Come Alive - Live at Stony Point Barn         
Ween         King Henry         Big Tim Wasserman - The Pod Outtakes II         

Sorry for the duplication - this is from a couple of websites and it is time to leave for the Jean Ritchie picnic. I may clean it up later.