Matt Sayles, AP
Joining 'The Lady Killer' creator on stage were a bevy of puppets, from three female back-up singers dressed in mini skirts to a puppy standing by the piano waving its arms to the beat. Besides Cee Lo, there wasn't a human being in sight, even the keyboard player and drummer were a set of colorful creatures.
As Cee Lo crooned through his lyrics, a surprise in the form of actress Gwyneth Paltrow came to be. The blond bombshell strutted down a small catwalk decked out in all-black everything and cascading pink earrings. Paltrow, who's been showcasing her vocal chops recently on 'Glee' and in her recent film 'Country Strong,' had a microphone in hand and took over a few verses from Cee Lo's Grammy-nominated hit.
In what was undoubtedly the highlight of the night, Paltrow jumped on the piano, crawling toward the Gnarls Barkley member playfully. She even laid on her stomach and kicked her heels up to perform the explicit-less version of the tune.
Watch Cee Lo Green and Gwyneth Paltrow perform 'Forget You.'