Hey! Finally something I sort of know the answer to! I'm not sure of the tune you are referring to, but I've only ever heard of one song called Geordie, so hopefully this is it?

I sing this song from memory, so I'm not sure of a couple of the place name spellings and I think there are many more verses, but if you can find a copy of the Joan Baez Songbook, that's where I found it when I was a wee lass!

As I walked out over London Bridge
One misty morning early
I overheard a fair pretty maid
Lamenting for her Geordie

Oh my Geordie will be hanged with a golden chain
Tis not the chain of many
He stole sixteen of the King's royal deer
And sold them in Bohenny

Go bridle me my milk white steed
Go bridle me my pony
I will ride to London town
To plead for the life of Geordie

Two pretty babies have I born
The third lies in my body
I'd gladly part with them one and all
To spare the life of Geordie

The judge looked over his left shoulder
He said fair maid I'm sorry
He said fair maid you must be gone
for I cannot pardon Geordie

(repeat first verse)