The 'Forget You' star teased that he will be meeting up with his Gnarls Barkley collaborator Danger Mouse soon to record a new album, which will act as the follow-up to 2008's The Odd Couple.
Green told Us Weekly: "There is a new Gnarls Barkley album coming out! I would hope it would break more grounds. Knowing the nature of the space that we shared I am pretty sure it will be somewhat similar."
The singer-songwriter is currently touring the US as a special guest for Rihanna's 'Loud' tour, as well as serving as a judge on NBC's The Voice.
A duet with his Voice co-star Christina Aguilera recently surfaced online.
Watch Cee Lo Green perform Gnarls Barkley's hit single 'Crazy' below: