A couple of weeks ago we posted the audio of the new Cee Lo Christmas song from his new Christmas special, featuring The Muppets. The track, “All I Need Is Love” now has a music video featuring all the Muppets.

The song is more than just a song with Muppets. He’s gone as far as to actually include things like Mnhah Mnhah in the chorus.

Check out the video and then hum it to yourself for the rest of the day, because it will get stuck in your head.