This appeared in A Handful of Pleasant Delights (1584) as A Proper Song Intituled Fain Would I Have a Pretty Thing to Give Unto My Lady. To the tune of Lusty gallant; you can see the text at Greg Lindahl's Sixteenth Century Ballads: A work in progress: