One wrong turn on his way to Atlanta and Cee Lo ends up having a very Muppet Christmas.

For his song “All I Need Is Love” the singer teams up with Kermit the Frog and the rest of the gang for a very soulful Christmas carol that pays tribute to The Muppet Show classic “Mahna Mahna.”

In the video, Cee Lo dons his holiday best—a red patent leather trench coat—and lets everyone know that all he wants for Christmas is love, which works out perfectly for Miss Piggy who was definitely eyeing the cherry red convertible he rode in on.

While Kermit, Gonzo and Fozzie Bear get a chance to sing (and rap), CeeLo gets turned into his own Muppet named Lo-Co. They even managed to recreate his coat!

At the end of the night, Cee Lo scraps the party and heads off into the night with Santa (otherwise known as Craig Robinson, who plays Darryl on The Office) in his flying Rolls Royce.

We imagine he’s off to see his baby, since that’s really all he wants for Christmas.

Watch the video for “All I Need Is Love,” from The Voice judge’s holiday album, Cee Lo’s Magic Moment, below.

Kermit will also join CeeLo on The Voice tonight for a duet of his hit song “It Ain’t Easy Being Green.”

- Shannon Carlin, CBS Local

More Cee Lo News On Fresh1027.com

Read More On Fresh1027.com:

• John Mayer Drops New Single ‘Paper Doll’
• Demi Lovato Addresses Rehab Stint At Chicago Concert: ‘I’ve Gotten Through It And You Can Do It Too’
• Depeche Mode’s ‘Concert For The Masses’ Rose Bowl Show, 25 Years Later
• Win A $50 P&G Gift Card
• This Week In Late Night TV: Jimmy Eat World, Muse, Jim James, Chvrches
• John Legend Returns With New EDM-Influenced Single Featuring Kimbra