In 1995, they released "Paradise in Me". "Not an Addict", the first single taken from this album, was successful and brought international fame. This single was their most popular hit, and even 10 years later in 2006 received fairly good airplay in major markets. For the next year (1996–1997) they toured supporting Alanis Morissette, who heard the band playing on a European festival and handpicked them as her support band. In 1998, "Cocoon Crash", their third album was done. Meanwhile, American Eric Grossman had become the permanent bass player. In 1999, the band appeared on "Buffy the Vampire Slayer" in the episode "Doppelgängland" performing their song "Virgin State Of Mind". The song appeared on the soundtrack "". It was at this point that their drummer Bart van der Zeeuw had been replaced by Koen Lieckens. In 2000, their next studio album "Almost Happy" was finished and release in Europe in September.