I have looked at lots of websites, but I cannot find any music releases by Nicola Sturgeon during the 80s or 90s.

Shipbuilding by Robert Wyatt is an amazing song. I know Costello wrote it, but even he has said Wyatts version is superior to his own, praise indeed.