The Muppets performed a cover of the Paul Simoncut "Kodachrome" releasing video to the web over the holiday.

Dr. Teeth and the Electric Mayhem are the most prominently featured, while Kermit, Fozzie, and Miss Piggy are also seen.

"I asked Electric Mayhem for a song to release on Christmas," Kermit wrote on Twitter. "So in typical fashion, it's here a day late."

Miss Piggy also released her own video on Twitter, which she admittedly said was "another blitz of marketing and self-promotion," but also wished everyone "Happy Holidays."

Simon himself once appeared on a 1980 episode of The Muppet Show.

The Muppets returns to ABC on February 2 at 8 p.m. EST.