AaronJ, I msg'd you, dunno if you ever got it - anyway here's the gist of it:
As strange as this may first sound, I'd be surprised if the tune isn't Italian ...
Bunker mentioned Culture Beat but imo this tune starts off very much like More & More from CHP, with the beat coming in, the rattle, & bkgd organ during rap etc., so one might think this is German. BUT if you check out German & most euro esp. post-1993 (you say the tune is 1994-5), it's generally produced with loud buzzing synths, which is not the case here. The synth work is rather subdued I find, much more typical of an Italian production imo, so possibly this is something on one the Dig It Int'l labels? (for example)
Hope it helps. cidey