Do wiadomości publicznej ujawniono również, że wokalistka oznajmiła muzykom Nightwish w grudniu 2004 (po koncercie w Oberhausen) zamiar opuszczenia zespołu, lecz zgodziła się „nagrać jeszcze jeden album i pozostać w następującej trasie na lata 2006/2007”.

Od 2006: Kariera solowa, „Henkäys Ikuisuudesta” Jeszcze podczas współpracy z Nightwish Turunen nagrywała solowe utwory. W 2004 wydała debiutancki singiel „Yhden Enkelin Unelma”. 8 listopada 2006 roku ukazała się jej płyta świąteczna zatytułowana „Henkäys Ikuisuudesta”. Wszystkie utwory na niej, poza „Kuin Henkäys Ikuisuutta”, są coverami. Album promowany był przez singel „You Would Have Loved This”, który piosenkarka zadedykowała swojej nieżyjącej mamie, Marjettcie. Został wydany 25 października 2006 roku. CD szybko pokryło się złotem, które równie prędko przerodziło się w status płyty platynowej. Sprzedane zostało ponad 50 tysięcy kopii albumu (w samej Finlandii). Turunen występowała również w telewizji – w programie poświęconym środkom transportu i w fińskim Idolu. Płyta „Henkäys Ikuisuudesta” była promowana przez Turunen na trasie noszącej nazwę Breath From Eternity Tour, podczas której zagrano koncerty w rodzinnej dla artystki Finlandii oraz w Rosji.