Ehe and Ehre: Herder and "Wunderhorn" have Ehre, which (approximately) rhymes with Herre. "Ehe" makes more sense in modern German.

The 1539 Antwerpener Liederbuch only contains the tune for a hymn, marked in Dutch: "Dit is die wise van Ick sach mijn heere van valckensteyn" ("This is the tune of 'I saw my lord of valckensteyn'") The tune was used for many other Dutch songs and hymns, as this list shows.

The original ballad is said to be from southern Germany, and much older. I have not found it yet. Herder's last stanza might not be original, since it is missing in many renderings - too bad!

Here I found a Lower German version (full of OCR "typos"). Judging from its (more logical) beginning, it may have descended from a Dutch version. It has "Üm aller Jungfru'n Ehre!" - "By all our Virgin's honour!".