The Muppets just released a new holiday treat for their fans: a new music video covering Paul Simon’s hit song “Kodachrome.” Watch  Dr. Teeth and the Electric Mayhem perform LIVE in concert along with Kermit, Miss Piggy and the cast of ABC's show The Muppets.

The Muppets returns to ABC with new episodes on February 2.