El 2 de enero de 2009 "My Winter Storm" fue relanzado, presentando un nuevo single, versiones alternativas e interpretaciones en vivo.