Wild guess but first thing that was coming to mind since I looooved the song back then:
Rah Band - Clouds across the moon
http://www.youtube.com/watch?v=V4R97AeM6IE
("back then" being the late 90s with Tiefschwarz remix

yes I am far too young to have appreciated it at the time of its release)