The Steeleye Span song 'All Around My Hat' isn't the song! All they used was the chorus and the tune!The verses are actually from a different song altogether - 'Farewell She'.
'Green Willow' implies newness, but the willow analogy is, indeed, infidelity.