When Cee Lo Partied with the Muppets

It's just your average tale of a Rolls Royce-driving singer who stumbles on a Christmas party hosted by puppets, right? Watch Cee Lo's new video for 'All I Need Is Love,' featuring the Muppets and a lot of holiday cheer.

11.27.12 5:17 PM ET