"We're actually working on something," Cee Lo told E! of the Oscar winner, who recently flexed her singing skills in the film 'Country Strong.' "We've been considering a few things actually. You know, we'll see what pans out. It's a little too early to commit to a statement and I won't ruin the surprise because whatever we're going to do is going to be extra cool ... [K]eep your toes crossed."
Cee Lo also explained that he wouldn't mind making a cameo on the musical show, but that they'd have to spice it up and allow him to talk a bit dirty. "They gotta keep it real with me," he continued. "If they're ready to go there and get down and dirty, then we got ourselves a deal! I'll do it then."
The ATLien found success with the single after it unexpectedly went viral this past fall. Following the release of his third album 'The Lady Killer,' he earned five Grammy nominations for the fiery tune including Record of the Year and Song of the Year.