The manuscript that has 'Adam lay ybounden' is believed to be a minstrel's collection on the basis of the texts it contains (some of which have been printed in various song, carol, and ballad collections), but it doesn't have any music...(British Library Sloane MS 2593); googling it turns up quite a bit on it...seems various others have written music for it.

Intriguing that there's only a small minority of songs discussed or cited so far here that just evoke the loveliness of Eden.

Mark Knopfler's song 'Praire Wedding' does just that in the second verse.. The homesteader has just gone to the train station to meet his bride, unknown to him except by letter, and he says:
'I couldn't think of what I should say/
But when Adam saw Eve in the garden/
I believe he felt the selfsame way.'