I found quite a few versions on YouTube. Search for "Willie's Gone To Melville Castle." You'll find a version by the Corries, not a bad version by Big Stewart Parker,(never heard of him before) and further down the list a version by Robert Lovie which is a better recording - clearer.

Hope you like it. I don't sing it myself, but it's always been one of my favourites, along with "Jock O' Hazeldene."