The album borrows its name from Brightman's earlier 2008 album, Symphony.
A deluxe edition was released through Barnes & Noble, which included extra tracks and a DVD that featured documentary segments: "The Making of A Winter Symphony", a photo gallery, and Brightman's live performances of "Fleurs du Mal", "Symphony", "Let It Rain", and "Running" from NBC's Fashion on Ice Show.
To promote the album, in the week of 15–22 December, Brightman's "Silent Night" was the iTunes "Free Single of the Week" and the video for "I Believe in Father Christmas" was launched to accompany the single. Brightman also performed at the "Walt Disney World Christmas Day Parade", performing "Silent Night" on 23 December 2008, and it was broadcast by ABC on 25 December 2008.
Selling about 14,000 copies in the first week in the United States, the album debuted at number thirty-eight on the BillboardTop 200. It also made another debuts such as the Top Classical Crossover Albums at number-three; It scored a number six in the Top Holiday Albums, being the first entry for Brightman on this chart and debuted at number-four on the Top Internet Albums. In Japan, the album debuted in the top 15, peaking at No. 12 selling 13,953 copies in its first week of release.