Bruce gives an 1876 date for this. That may be the date of first book publication, but it's older. There is a discussion of it in Piping Times, Oct 1971. The first appearance of something like the modern song was a broadside by Sanderson of Edinburgh, 1838. This was picked up from a boy singing it in the street by Lady John Scott, who tidied up some loose ends and gave us what we have now. I can find the Sanderson thing easily enough, I guess; local libraries have masses of his broadsides. Can't say this song does much for me. Sanderson's version was heavily adapted to the point of parody from an older one, but the standard myth applies to no version of it in existence. Pure twaddle.