Here's a version that's a bit different:

Matty Groves

Hi ho, hi ho, holiday, the best day of the year:
little Matty Groves to church did go, some holy words to hear.
He spied three ladies dressed in black as they came into view:
Lord Arlin's wife was gaily clad, a flower among the few.
She tripped up to Matty Groves, her eyes so low cast down,
saying "Pray, oh pray come with me stay as you pass through the town."
"I cannot go; I dare not go: I fear 'twould cost my life,
for I see by that little ring you wear, you are Lord Arlin's wife."
"This may be false, this may be true; I can't deny it all,
but Arlin's gone to consecrate King Henry at Whitehall.
Oh pray, oh pray come with me stay: I'll hide you out of sight;
I'll serve you there beyond compare, and sleep with you at night."

Her little page did listen well to all that she did say,
and ere the sun could rise again, he swiftly sped away,
and he did run the king's highway, he swam against the tide;
he ne'er did stop until he came to the great Lord Arlin's side.
"What news, what news, my bully boy: what news brings you to me?
My castle burnt, my tenants robbed, my lady with baby?"
"No harm has come your house and land," the little page did say,
"but Matty Groves is bedded up with your fair lady gay."

Lord Arlin called his merry men, he bade them with him go;
he bade them never a word to speak, nor ever a horn to blow.
But of Lord Arlin's merry men was one who wished no ill:
the bravest lad in all the crew blew his horn so loud and shrill.
"What's this, what's this?" cried Matty Groves, "What's this that I do hear?
It sounds like Arlin's merry men, the ones that I do fear!"
"Lie down, lie down now Matty Groves, and keep me from the cold:
it's only Arlin's merry men, a-calling the sheep to fold."

Now Matty Groves, he did lie down; he took a nap of sleep,
and when he woke, Lord Arlin was a-standing at his feet.
"How now, how now, my bully boy, and how do you like my sheets?
And how do you like my fair young bride, who lies in your arms asleep?"
"It's very well I like your bed, and well I like your sheets,
but it's best I like your fair young bride, who lies in my arms asleep."
"Rise up, rise up now Matty Groves, as fast as ever you can!
In England it shall never be said I slew a naked man."
"I won't get up; I can't get up: I won't get up for my life,
for you have got two Spanish swords, and I but a pocket knife!"
"It's true I have two Spanish swords; they cost me deep in my purse,
but you shall have the better of them and I shall have the worse,
and you shall strike the very first stroke: you'll strike it like a man,
and I shall strike the very next stroke, and I'll kill you if I can."

The first stroke little Matty struck, he hurt Lord Arlin sore,
but the next stroke Lord Arlin struck, little Matty struck no more.
"Rise up, rise up, my fair young bride, draw on your pretty clothes
and tell me, do you like me best, or like your Matty Groves?"
She picked up Matty's bleeding head; she kissed it cheek and chin,
said, "Matty Groves I'd rather have than Arlin and all his kin!
Oh, woe is me and woe is thee -- why stayed you not your hand?
For you have killed the fairest lad in all of England!"
Then Arlin took his Spanish sword, still red with Matty's gore,
and he's struck off his own wife's head and kicked it against the door.
"A grave, a grave," Lord Arlin said, "to put these lovers in;
but bury my lady on the top, for she was of noble kin."