Here's my .02 cents. Ok, more like $3.00...
I kinda liked the video. I do agree with everyone it seemed a little all over the map. I think it could have used a stronger concept but that just splitting hairs. It was good to see the characters as themselves in a normal (are they ever really?) setting.
My biggest issues with it, and it's nothing to do with the video, is the song itself. It's not that it's cloying or that they sampled Mahna-Mahna for it, it's the mix. Holy crap! When I first downloaded it from iTunes I thought something had gone horribly wrong with the sound quality of the download on their end. I now realize that's how they recorded it. It is awful. I have heard amateur demo's recorded in a bathroom that have better sound quality.
Here's what I mean specifically. One - there is waaaaaaay to much reverb. I don't care how they overprocess Ceelo, (that works for him) but the Muppets have always had a fairly straightforward sound. It's just the right amount of warmth to keep them from sounding flat and give them tone while still having funny character voices. It's always the right mix to add depth but never too much. Even with the Electic Mayhem. A little reverb goes a long way. We don't need Muppets in echo chambers. I suspect however this was Ceelo's call and not the producers of the Muppets. I suppose it would be weird to have Ceelo with ton's of reverb and the Muppets with none, but man, they should have thought it through better.
Two- it's sometimes over and underprocessed almost drowning out the Muppets- becuase of this, the final mix sounded tin-ey. Characters that I never have trouble understanding (like Pepe or Kermit) I was like, what? What did they say? Especially Pepe's rap. It killed it. The C-food line was too funny but I totally missed it because he was almost mixed down too far in the mix. Fortunately, I got the joke from the video. Another good example is Piggy's introduction saying: "Cee-Lo". Had I not seen the video, I never would have figured out that it was her. That's not a slam at Eric it was just hard to make out who was saying it, becuase it was so metallic and shrill.
I guess I'm being overly critical but I think the producers could have done better. Other than those obvious complaints, I liked it. I think Ceelo, as an artist has good sense of humor so I was ok with him working with the Muppets. Just fix the sound issues if you do it again, for frogs sakes!