The song was entered as a broadside ballad in the Stationers' Register as "A newe northern Dittye of ye Ladye Greene Sleves" on Sept. 3, 1580. Now earlier mention of "Greensleeves" has ever been found. Henry VIII had been dead over 25 years by this this date.