According to Popular Music of the Olden Time (William Chapell, 1859), this song can be dated to some time before 1577.
Fain would I have a pretty thing To give unto my lady I name no thing And mean no thing But as pretty a thing as may be. Twenty journeys would I make And twenty days would hie me To make adventure for her sake To set some matter by me. Some do long for pretty knacks And some for strange devices God send me what my lady lacks I care not what the price is.