Nikolaisen debuterte i 2006 med musikkalbumet , hvor hitsinglene «Egypt Song» og «Love I Can't Defend» er hentet fra. Albumet er produsert av Knut «Euroboy» Schreiner. Nikolaisen har skrevet både tekster og melodier. Albumet fikk gode kritikker og solgte bra. I oktober 2006 sang hun duett med Bjørn Eidsvåg på sangen «Floden» som ble utgitt på Eidsvågs album . I denne sangen synger Nikolaisen på sin egen dialekt fra Moi. Foran Spellemannprisen 2006 ble hun nominert i fire klasser: kvinnelig artist og årets nykommer for albumet, årets hit for «Love I Can't Defend» og årets musikkvideo sammen med Eidsvåg for «Floden». Hun ble også nominert til Alarmprisen 2007 som årets nykommer.