De signerte kontrakt i 1999 med det amerikanske plateselskapet Kindercore Records, etter å ha deltatt på europeiske festivaler den sommeren. Deres første singel var låten «Toxic Girl» som ble gitt ut på slutten av 1999. For låten ble de nominert til Alarmprisen 2001 i klassen årets låt. De gav ut debutalbumet i 2001. Albumet ble produsert av Coldplay-produsenten Ken Nelson. Albumet ble svært populært, og mottok gode kritikker. For albumet ble de nominert til Spellemannprisen 2001 i klassen årets nykommer og til Alarmprisen 2002 i klassen årets popalbum. , et album med remixer av sangene fra , kom ut kort tid etterpå.