I heard the song mentioned in the initial inquiry sung this summer at the Minnesota Renaissance festival. It is indeed the story of a sad young Irish lass with a promiscuous father. If you'd like, I will contact the young lady who sang it for us and see about obtaining the music and lyrics.
Oddly enough, the young singer was portraying the daughter of King Henry at our festival. What does that say about our Queen?