The album was recorded with the collaboration of various artists, including cellist Martin Tillman, guitarist Kiko Loureiro and composer James Dooley, with Turunen also playing additional keyboards.

[10] To promote the album, Tarja played the Storm World Tour, that took place from Berlin on November 25, 2007, to London on October 19, 2009.

[11] Talking about the title and the concept of "My Winter Storm", Tarja told that was inspired by the lyrics of the first single, I Walk Alone.

"[13] The album and the music video of "I Walk Alone" features four characters: "The Dead Boy", "The Doll", "The Phoenix" and "The Ice Queen".

However, she reinforced that "My Winter Storm" is not a concept record, and the characters was only a fun way to make connections between the album, the artwork and the videos.

Tarja explained that from the beginning she knew that she wanted "a record where I would sing to rock guitars and which should sound like a soundtrack at the same time".

In Germany, Turunen also reached the gold record status, being the first Finnish solo artist to be granted with this certification.

My Winter Storm - Extended Special Edition was released on January 2, 2009, as a double CD, bringing The Seer EP [21] with additional new songs "Enough"and "Wisdom of Wind" , new cover art, some mixes and live tracks.