Høsten 1991 kom debutplata hennes ut, , som ble godt mottatt. Hennes neste soloalbum, , ble en enda større suksess. Her samarbeidet hun med mariachi-orkesteret Mariachi Los Camperos de Nati Cano. Treekrem klarte også å få orkesteret over til Norge for en turné. Både plateselskap og bookingbyrå himlet med øynene da Treekrem sa; "æ ska få mexicaneran over hit". Hennes pågangsmot og entusiasme førte til resultater. Det ble faktisk to turnéer. "Ingenting er umulig", er hennes livsmotto. For albumet fikk hun Spellemannprisen 1995 i klassen «beste kvinnelige artist». Hun fikk dessuten Gammleng-prisen i åpen klasse i 1995. er en mørk plate som ikke falt i god jord hos publikum, Treekrem var gjennom depresjoner og skilsmisse i tiden da denne ble produsert. I 2003 utga hun en samle-CD med navn .