I have the original CD single from Germany, which we played a year before it was a hit in England, same goes for Mr Vain etc, the mixes which were released in Britain, esp the clubby mixes, were completely different to the ones released on the European Market(the European Mixes were better in my opinon..)
The followup single was good too! and the album the single orig came from!
Where to get a copy of the original single, try a good CD shop in Switzerland or Germany or France etc.....
Or have a look at the Dance Street Records website
http://www.dancestreet.com/start.htmlWho release some great CD singles and Comp Albums!
Also the single version as others have said can be found on Party Animal 3 amongst others!