En el año 2007 comenzó su carrera solista con el lanzamiento del álbum "My Winter Storm" en noviembre de ese año comenzó su primera gira solista titulada «Storm World Tour» durante esta etapa Tarja se presento por primera vez en Turquía y en Croacia.