since it's actually a scottish song, you should be singing it and counting steps in Scots Gaelic. Get as much educational value out of it as possible :P
This is not the dance 'Mairi's wedding', though the music accompanying it is the traditional song used for dancing it. The dance being done seems to be a variation of The Gay Gordons.
it's an old Scottish Highlands Dance. It was just renamed to Carolina Promenade. A lot of Scottish Highlanders fled Scotland in the mid and late 1800's for obviously reasons (two failed Jacobite Rebellions). They had no land, so their only way to survive was to leave Scotland for America. They took their culture, language and way of life with them and it mixed with the American culture existing in North Carolina.