Kelly Clarkson performed her version of Chuck Berry's "Run Run Rudolph," off her Christmas album "Wrapped in Red," for a very jolly Kellyoke!