Paradise in Me, the band's second album, showcased a more musically aware K's Choice. It also provided the group with their first American single, "Not an Addict," which spent nearly 30 weeks on Billboard's Heatseekers chart and briefly made K's Choice an internationally-prized group. Despite such success, the band's lineup was in flux; Lieckens and Verheyden exited the lineup, leaving Bart Van der Zeeuw to take over drum duties, and several different bassists cycled through the group. Meanwhile, tours across Europe pushed "Not an Addict" further into the mainstream, and Alanis Morissette -- who was still setting flames with her 1995 juggernaut Jagged Little Pill -- took the band on tour in 1996. Such exposure led to the band's inclusion in the first annual Lilith Fair tour one year later. Somewhere in between the flurry of show dates, K's Choice hooked up with producer Gil Norton (the Pixies, James, Catherine Wheel) for 1998's Cocoon Crash.
Cocoon Crash went platinum in Belgium and Holland, with "Believe" and "Everything for Free" enjoying a good deal of airplay in those countries. The lineup continued to fluctuate, however, with Van der Zeeuw leaving the band, Lieckens returning to the fold, and New Yorker Eric Grossman taking over bass duties. Additional dates with Lilith Fair followed in 1999, but the touring took its toll on Sarah Bettens, who became ill with mononucleosis. A few months later, a newly rejuvenated K's Choice joined mixer Tchad Blake for 2000's Almost Happy. Previously only available in Europe, Almost Happy appeared in the U.S. in June 2002. ~ MacKenzie Wilson, Rovi