"The Nutbrowne Maide" is in F.J. Child's English and Scottish Ballads, vol. 4 (1860, pp. 143-157; earlier and different edition from The English and Scottish Popular Ballads), with this note:

THE NUTBROWNE MAIDE.
WE owe the preservation of this beautiful old ballad to Arnold's Chronicle, of which the earliest edition is thought to have been printed in 1502. In Laneham's account of Elizabeth's visit to Kenilworth, the Nutbrown Maid is mentioned as a book by itself, and there is said to be at Oxford a list of books offered for sale at that place in 1520, among which is the Not-Broon Mayd, price one penny; still, the ballad is not known to exist at present in any other ancient form than that of the Chronicle. We have no means of determining the date of the composition, but Percy has justly remarked that it is not probable that an antiquary would have inserted a piece in his historical collections which he knew to be modern. The language is that of the time at which it was printed.
    The ballad seems to have been long forgotten, when it was revived in The Muse's Mercury for June, 1707, (Percy.) There Prior met with it, and, charmed with its merit, he took the story for the foundation of his Henry and Emma. Capel, in 1760, published a collated text from two different editions of the Chronicle,--we suppose that of 1502, and the second, which was printed in 1521, and exhibits some differences. Percy adopted Capel's text with a few alterations, (Reliques, ii. 30.) The text of the edition of 1502 has been twice reprinted since Percy's time: in the Censura Literaria, vol. i. p. 15, and by Mr. Wright, in a little black-letter volume, London, 1836. We have adopted Mr. Wright's text, not neglecting to compare it with that of Sir Egerton Brydges.
    It will be interesting to compare with this matchless poem a ballad in other languages, which has the same drift;-- Die Lind im Thale, or Liebesprobe, Erk, Deutscher Liederhort, p. 1, 3; Uhland, No. 116; Hoffmann, Schlesische V. L., No. 22, Niederlädische V. L., No. 26; Haupt and Schmaler, V. L. der Wenden, i. 72 (Hoffmann).
    In the sixteenth century a ridiculous attempt was made to supplant the popular ballads in the mouths and affections of the people by turning them into pious parodies. The Nut-Brown Maid was treated in this way, and the result may be seen in The New Notborune Mayd, printed by the Roxburghe Club, and
by the Percy Society, vol. vi.