I 1996 ga hun ut sitt første soloalbum, . Albumet, som ble produsert av hiphop-produsenten Tommy Tee, ga henne prisen som årets nykommer under Spellemannprisen 1996. Også oppfølgerplata, (1998), ble produsert av Tommy Tee. Musikkstilen, med miks av jazz, rap, hip-hop-rytmer og sang, ble beskrevet som urban cooljazz eller acidjazz. Med disse to platene ble Eriksen den første—og så langt eneste—norske artist utgitt på Blue Note Records.