Tijdens haar studie klassieke zang op de Sibelius Academie in het Finse Kuopio werd sopraan Tarja door klasgenoot Tuomas Holopainen gevraagd om mee te doen aan een muziekproject, dat uit zou monden in de gothic/symfonische metalband Nightwish. Hoewel de groep snel succes kreeg, bleef Tarja ruimte maken voor haar studie en andere projecten. Toen ze in 2005 uit de band werd gezet, begon ze een solocarrière. Twee jaar later bracht Spinefarm Records haar eerste soloalbum, My Winter Storm, uit. De opvolger, What Lies Beneath, werd in 2010 naar buiten gebracht.