In 1995 verscheen "Paradise In Me", de plaat waarmee K's Choice definitief doorbrak. Succes alom, in eigen land maar ook ver daarbuiten, tot in de VS toe, waar "Not An Addict" doorstootte tot in de top 5 van de Billboard Alternative Songshitlijst. Niet evident. Ruim een minuut te lang om een radiosingle te zijn, en allesbehalve vrolijk, met een tekst over drugverslaving. Daar heeft Sarah overigens nooit mee te maken gehad, maar toch is het een heel persoonlijke song voor haar.