The "Forget You" hitmaker collaborated with his Gnarls Barkley bandmate Danger Mouse on the 2006 album St Elsewhere as well as 2008's "The Odd Couple".
And although he's since been busy working on solo material and "The Voice" while Danger Mouse has been producing music for artists including A$AP Rocky, CeeLo has now revealed he's keen to get to work on a new record.
Asked if he's spoken to Danger Mouse recently, he said: "I just talked to him last night. I told him, 'This is the next thing we should do'. I know he's about to the the Red Hot Chili Peppers' album. I hope he does great with that, but I said, 'Hey, I need you to be able to split your attention. We need another Gnarls album, and so do the people'."