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 Dee and the band appear behind her.
The second video version (using the radio edit) 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 TV and 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. This video featured Dee without his makeup.