Having checked the Youtube references, I would agree that the second tune is the one now commonly associated with this dance, and I don’t recognise the first one. However, I see other YouTube videos there that refer to the Byrd version, but seem to be the same common tune slowed down to a waltz like tempo. None of this helps in finding its origin of course, but happy hunting all the same.