The album was recorded from June to August 2006. The band produced the release themselves. Two music videos were made for "Oh Come All Ye Faithful". The first one follows the same style of the band's landmark videos "We're Not Gonna Take It" and "I Wanna Rock", as a married couple celebrate Christmas when the wife discovers that her husband's gift to her is a CD copy of "A Twisted Christmas". She then starts to rant about the present until Snider and the band appear behind her. The second video version used the radio edit of the track. It is a short animated feature with the band taking over Santa's workshop and using his sleigh to drop off Twisted Sister merchandise and cans of hairspray to children. The music video for "Silver Bells" is the sequel to the first "Oh Come All Ye Faithful" video, as the couple are paid a visit by numerous guests while the band performs live on television. The couple's new baby's head is replaced by the face of various band members singing. Twisted Sister also filmed a studio performance of "Heavy Metal Christmas" for GameTap. Unusually, this video featured frontman Snider without his makeup. Music critic James C. Monger praised the release for the publication AllMusic. Monger remarked that the band's members "filter the beloved Christmas carol" tradition "through the same makeup-smeared sieve" that brought them earlier success. Arguing that Christmas albums "need to either be pretty good, horrifically terrible, or completely original to cause even the jolliest head to turn", he wrote that "Twisted Christmas" "manages to achieve all three" and constitutes a "collection of yuletide classics".