Still looking for obscure lyrics... I believe this to be a Scottish border ballad, but aren't sure. The chorus goes (approximately):

"She's the Earl of "somewhere"'s daughter,
and the fairest of them all,
but a simple, "adjective" "adjective" lad,
has stole her heart awa'"

Håvard