The album was marketed with a tour of the United States, a cross-marketing campaign with Boscov's, and a television special produced by WVIA, a DVD of which was later released for sale.

[4] Connie Talbot's Holiday Magic was released on 13 October 2009,[5] by the Albany-based record label AAO Music.

[9] Jonathan Takiff, writing for The Philadelphia Daily News, said that "[l]istening to her trill through 'Silent Night,' the calypso-flavored 'Mary's Boy Child' and 'Rockin' Around the Christmas Tree' might inspire your kids."

[11] David Burger, writing for The Salt Lake Tribune, gave the album a B, and praised Talbot's range, saying that there were "sweet, playful and jazzy arrangements".

Jon Bream, of the Minneapolis Star Tribune, called the album "more cloying than cute",[13] and David Yonke, writing for The Blade, described Talbot's performance as "little more than a novelty act because of the overly sappy backdrop".

[12] Yonke did praise Talbot for her "impressive vocal skills", but considered her "earnestness [as] wasted on arrangements that sound as if they were ripped from a 1930s Shirley Temple songbook".

[12] Wayne Bledsoe, writing for ScrippsNews, said that Talbot "has a great voice for a kid", but added that "this album wore me out.