[1][2] The album was released on November 1, 2011, exclusively at Walmart and Walmart.com in the U.S.,[3] and at other U.S. sellers on October 16, 2012.

[4] Evancho is accompanied by the Orchestra of St. Luke's and the New York Chorus of St. Cecilia, conducted by Rob Mounsey.

[8] In December 2011, Evancho made talk show appearances on all the major television networks to promote Heavenly Christmas, singing "The First Noël" on The View[9] and The Talk,[10] and "Believe" on The Tonight Show,[11] as well as giving solo concerts in Buffalo, New York; Atlantic City, New Jersey; and Pittsburgh, in mid-December 2011.

[13] On this mini-tour, Evancho invited 20-year-old Canadian tenor Christopher Dallo, who had beaten her in the 2009 David Foster talent search contest,[14] to sing three solos, and to duet with her in The Prayer.

[18] Allmusic's review gives the album three stars, commenting, "while the set leans hard on standard Christmas fare ... Evancho's vocals are impressive as always, and the arrangements are mostly tasteful, with only occasional moments of bombast that threaten to wash the pint-sized soprano out to sea.

"[19] The Salt Lake City Tribune rated the album "A−", writing: "some of us are still taken aback when we hear such a strong, womanly voice float out of an 11 year-old child.

"[20] The New Straits Times wrote, "She brings a certain poignancy to 'The First Noel', 'What Child Is This', 'Believe' ... and 'Walking In The Air'.

"[21] In its 2011 year-end charts, Billboard ranked Heavenly Christmas as the No.

[25] Beginning the 2012 Christmas season early, The Philippine Star's reporter recommended the album, praising Evancho's "crystal clear voice.