This may be harder to find, but Norman & Betty MacDonald sing it on "Doon the Lang Stair."
It was written by Robert Burns, apparently the first quatrain is trad and he added the rest. The story is (according to one of our Burns collections) that he watched a sailor kissing his sweetheart goodbye on the pier of Leith and got the idea for the song.