Do the songs have to be of medieval origin or can they be mock medieval? Tony Barrand and John Roberts sung one about a 'he's taken the key to my chastity belt, with a hey-nonny-nonny chorus. It's in the Digital Tradition database