The Muppets are going Green this Christmas. Kermit the Frog, Miss Piggy, Gonzo, Fozzie Bear, and the rest of Jim Henson’s puppets team with CeeLo Green for some holiday magic in the video for “All I Need Is Love,” which appears on CeeLo’s Christmas album CeeLo’s Magic Moment.

In the Marc Klasfeld-directed clip, “The Voice” judge pulls up to Kermit’s house in a red Rolls-Royce and is invited inside to join the Christmas party, where he dines with the animated gang, rocks around the Christmas tree, and meets Santa Claus, played by “The Office” star Craig Robinson. There’s even a Muppetized version of CeeLo.

Warm your heart with the festive video and stick around through the credits for some funny outtakes.