It appeared under the title "Nonesuch" in John Playford's [English] Dancing Master (1651, 1652) (Click here and on "Browse Title Index" for the original sheet). For more info on the tune, see The Fiddler's Companion ("Nonesuch"). See also Writing the Lyrics by Glenn Turner and Hope Athearn.
~Masato