Stiina aloitti uransa duossa SHE SHE SAM, yhdessä Charles Salterin (mm. Bomfunk MC s etc.) kanssa. Duon esikoisalbumi Look What We Started ilmestyi vuonna 1989, ja sai vuonna 1991 jatkoa Stiinan ensimmäisesta soolo-albumista Is It Bad.
Stiinan toinen soolo-albumi Give A Little Love julkaistiin Japanissa vuonna 1998 EPIC-levymerkillä. Siltä poimittu Hold On soi päivittäin usean kuukauden ajan teemalauluna suositussa japanilaisessa televiso-ohjelmassa.
Syksyllä 2003 on, paitsi uuden albumin aika, myös aika astua studion kätköistä parrasvaloihin: Uuden albumin materiaalia kuullaan livenä energisenä ja rokkaavana soulpakettina, joka taatusti jättää hien pintaan.
Uuden albumin nimikappaleen Mood For Change on säveltänyt ja sanoittanut Risto Asikainen.