This song is also known as The Maid with the Nut-Brown Hair. It has been the subject of several past interesting threads. The lyrics can be found here . One of the earlier discussions is over here. Other songs such as Gilderoy and Claudy Banks seem to be forerunners of the Star, but I would guess its best known form is as you have named it. Enjoy!