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), Cee Lo 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 Cee Lo 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 923NOW.com

Read More On 923NOW.com:

• Win Grape Nuts Fit + Gym Membership
• 92.3 NOW’s Long Weekend At The Beach!
• Star-Studded Tribute Pushes Cancer Victim’s Song Toward Chart Debut
• Far East Movement Apologise For Good Day NY Fail, Knock More Stuff Over At 92.3 NOW
• Charli XCX Goes Full-On Club Kid For ‘Take My Hand’ Video
• Jennifer Hudson Rumored To Join ‘American Idol’ As Judge