Cee-Lo and Danger Mouse AKA Gnarls Barkley have begun work on their sophmore album expected to be released sometime in 2007.

The duo have been recording during the holidays. Barkley will hit the road once again January 12th opening for the Red Hot Chili Peppers.

"I've retreated back to where I found inspiration the first time around, and that was in Atlanta and that was in the car and just being observant and quiet," Cee-Lo told MTV News.

"It's kind of frantic to be creative wholeheartedly on the road," Cee-Lo said. "With the success ratio of the last record, we did 16 records and 14 records made the album, so we wanted to kinda stay in the tradition of that and nail it each time. So I'm not trying to be random or frivolous. I want to get it right."

Gnarls are still bouncing around themes for the album, but Cee-Lo said "it will surprise you".

In the meantime, the group recently released "Smiley Faces" as a single in the States and "Who Cares?" overseas, and a few other Cee-Lo-produced singles will hit the airwaves in the coming weeks.