If you’re a big fan of The Voice, Coach Cee Lo Green's Christmas album "Magic Moment" has one new "original" track on it called "All I Need Is Love"(Not the Beatles song).

It features The Muppets. . . and samples the old Muppets song, "Mah Na, Mah Na".

The CD comes out Tuesday. Here's the song "All I Need Is Love." Sorry, no actual video yet, but I'm sure it'll be cute when it comes.

Here’s the one from The Muppet Show in 1976!!

The song actually goes back a little further... to Sesame Street 1969

OK if you wanna get technical, it REALLY goes even further than that. It’s actually a lounge record that came out in 1968 by Piero Umiliani, then the Muppets took it and adapted it for the kids. Here's the original by Piero and his band. 

Alright, now you have the whole history of "Ma-Na Ma-Na," good luck getting the tune out of your head today.