By EW Staff
February 13, 2011 at 12:00 PM EST

Image Credit: Kevin Winter/Getty Images) How long before Cee Lo has his own kids show? His peacock-feathered, puppet-backed performance of “Forget You” would fit right in after Yo Gabba Gabba! (as long as he avoided the song’s actual lyrics, of course). And Gwyneth Paltrow — whose tasteful black jumpsuit looked positively ridiculous set against the puppet color-explosion rainbow everywhere else — could be his sidekick, dishing out kiddie hair-care tips between storytimes.

Anyway…their performance was nuts. High point: Gwyneth dancing on top of Cee Lo’s silver-studded piano. Low point: wishing those puppets were actually Dr. Teeth and the Electric Mayhem and this was The Muppet Show in 1978. Oh well…

More on the Grammys from

2011 Grammy Awards: We’re live-blogging it!

Lady Gaga’s Grammys arrival is predictably weird: See it here

Lady Gaga Performs “Born This Way” at the Grammys

Grammys 2011: The winners list