Hold that one. It is Highland Mary by Burns. We've cracked it between us. The first verse of the song I'm looking for is definitely a half verse in Highland Mary:
As in the silent hour of night
Thro' the green church-yard I wander,
Right hearty well I know the spot,
Where Mary there lies under.