Nystrøm ble i gruppa til 2001 da indre konflikter begynte å tære på. Det var særlig det dårlige forholdet mellom henne og kjæresten René Dif som førte til at hun brøt ut. På samme tid hadde hun startet et forhold til bandmedlemmet Søren Rasted, som hun giftet seg med i Las Vegas.