Sorcha: The song you linked to is apparently not the song Newfie Girl requested, although it has the same title. It's interesting enough anyway, so I transcribed it. Page 3 came up just fine for me. Page 1 has a lot of text in very small type that I can't read. I assume this gives the historical background of the story.

THE SOLDIER AND HIS BRIDE
Founded on an event in the history of the American Revolutionary War.
The Poetry by George P. Morris, Esq.
The Music composed by Henry Russell.
Henry Russell Publication: New York: Firth & Hall, No. 1 Franklin Sq., 1824.

She heard the fight was over,
And won the wreath of fame!
When tidings from her lover
With his good war-steed came.
To guard her safely to his tent,
The red-men of the woods were sent.
They led her where sweet waters gush
Under the pine-tree bough!
The tomahawk is raised to crush.
'Tis buried in her brow!
She sleeps, she sleeps beneath that pine-tree now!

Her broken-hearted lover
In hopeless conflict died!
The forest leaves now cover
That soldier and his bride!
The frown of the Great Spirit fell
Upon the red-men like a spell!
No more those waters slake their thirst;
Shadeless to them that tree!
O'er land and lake they roam accurst,
And in the clouds they see
Thy spirit! Thy spirit unavenged, McRea!