"I would love to do 'Glee,'" he told PopEater in Los Angeles following the 53rd Annual Grammys. "I met the cast in London, and they seemed really cool. It would be a great experience."

Cee Lo and Paltrow's first meeting came after the actress garnered a very positive response for her performance of his hit 'Forget You' on 'Glee.' The duo then performed a duet on 'Saturday Night Live.'

But 'The Lady Killer' isn't sure what he'd sing on the hit FOX show.

"I'd be open to doing all types of songs," he said, adding that it is "so hard to just pick one."