DJ Booth recently sat down with CeeLo. During the interview, Lo, who just dropped a new solo single called “Brick Road (Cookin’ Up),” talked about a potential sequel to the last Gnarls Barkley album, The Odd Couple.

It turns out the two have been working:

“We have already started on a new Gnarls Barkley album. We’re halfway in and we have some overtures from the other projects that may not have stood the test of time, we don’t know yet.”

CeeLo also said that he plans on linking up with Danger Mouse in the beginning of next year for a week or so to knock out the project.

According to CeeLo, that’s all the time that they need:

“That’s pretty much all the time we had to do St. Elsewhere because we were heating up around that time…We were doing something recreationally.”

Until we get some new music from the two, we have some new solo CeeLo to listen to. Stream “Brick Road (Cookin’ Up)” below.