David Low, The Songs of Robert Burns (2005):

"Burns marked the tune as Miller's Wedding - a Strathspey. It occurs in Bremner's Reels (1759) ."

The usual tune for "Auld Lang Syne" is similar: try it in strathspey time.