Gnarls Barkley Head Back to Studio

Gnarls Barkley went from a small underground once-in-a-lifetime deal to the creators of the Craziest single of the year. Now, the duo is ready to face the demands from fans for a second installment of the GB saga.

The two have already started writing and recording for the new album. That's quite an accomplishment, considering Cee-Lo is also working on other projects.

"There are a lot of people who want another Gnarls Barkley album, and so do we," he told MTV recently. "But we're going to do it the same way we did before we're going to do it at our pace and see what happens. But when we get into the groove with things, we do the songs in bunches. And so we know that all we need to do is go back and start working. And if we love what's coming out, then we'll do another record; if we don't love it the way we loved this one, well, then we won't do it."

Aside from all this, he is prepping a Greatest Hits record, a new project with the Goodie Mob and more.