Michael Buckner, WireImage
What it is today is a legitimate contender for Grammy history, but given the Grammys are a family friendly show he might have to clean it up for the telecast if he's asked to perform. That's okay with him. "At this point this is a privilege to perform either of the versions," he says. They're all alternatives and they're all equally great. Of course I prefer the original, I'm an adult, I prefer adult entertainment, but just about everybody will be watching the Grammys so I'll do the one that's appropriate for everyone, which is probably the cleaner one."
That cleaner one moved further into pop culture recently when Oscar-winning actress Gwyneth Paltrow performed it on the hit show 'Glee.' "I was pleasantly surprised and I was impressed," he said of the performance. "I had no idea she was a vocalist. She did a great job."
Despite the fact many feel Cee Lo got robbed not winning Record of the Year in 2007 for Gnarls Barkley's 'Crazy,' the track picked by many as the best song of the decade -- and even he confessed backstage, "I felt like we truly deserved that Record of the Year" -- he has fond memories of that year. "The Gnarls Barkley performance was a very monumental and historic performance in my life and I would feel very gratified to do it again," he said. But he does have a message for voters this time. "