Stella había descubierto al dúo un par de años antes, y lo incorporó a su proyecto.
Stella, entonces comenzó a trabajar con Big City sobre material en solitario, y en 2006 recibió el Premio Kisima para el "Artista Prometedor del Año".
Ese año lanzó su álbum debut como solista titulado apropiadamente "Living For Music" junto con los sencillos "Dreamer", "She Got It Girls" y "Kool".
Su material solista había hecho mucho ruido, y le dio la oportunidad de recorrer los países escandinavos, así como África.
Ella firmó un contrato discográfico con EMI Norway, y actualmente está preparando para representar a su país en la final internacional en Alemania.
En el 2011, Stella participó en Melodi Grand Prix 2011 para representar a Noruega en el Festival de Eurovisión 2011, que se celebró en Düsseldorf (Alemania).
Stella participó con la canción "You Got Me" junto a la cantante noruega Alexandra Rotan en el Melodi Grand Prix 2018, el concurso de la NRK noruega que selecciona al cantante y canción del país para el Festival de Eurovisión.
El dúo se clasificó en tercera posición, detrás del finalmente ganador Alexander Rybak y la subcampeona Rebecca.