Etter debutplaten har Solheim gitt ut fem soloalbum i perioden 2001–2012. I tillegg til sin egen solokarriere har hun vært gjesteartist på plater til bl.a. Minor Majority, Folk & Røvere, Silver, Benea Reach og kronprinsesse Mette-Marits salmeabum .