I have all Silly Wizard's and Andy M. Stewart's recordings and it's not an any of those.

There is an older gentleman by the name Andy Stewart who has recorded Scottish folk songs. Could you be thinking of that Andy Stewart?