Etter at de hadde gitt ut noen singler, ble gruppen oppdaget av DJ Sven Väth, og de utga snart sitt første album på Väths selskap Harthouse. Gruppen utga senere to album: og . I 1998 forlot Candy Koxbox. Blue Room Released planla et konsertalbum med opptak fra en opptreden på Burning Man, men denne ble skrinlagt etter et svært begrenset testtrykk (et sted mellom 9 og 20 LPer ble trykket opp.