As the exhibits regarding the origins of the "Auld Lang Syne" melody show, these kinds of strathspey dance tunes were in circulation long before this one first became associated with Burns's poem in Thomson's "Select Collection" published in 1799, shortly after the poet's death.

WSJ: Robert Burns and Auld Lang Syne at the Morgan Library & Museum