It's on their CD "You only had to ask!". Not that that helps much, but there must be some copies somewhere. Here's the Living Tradition (rave) review:

"...Now we want the best of their TV spots compiled in an equally unforgettable video. Cosmotheka were true giants. I often consider that had they lived a century earlier, they would have bestrode the Music Hall stage like no others." Too right!