"And Winter Came" es una versión modificada y editada de su otra composición "Midnight Blue", originalmente publicada en 2001 en su single Wild Child.