Gnarls Barkley is a musical collaboration between producer Danger Mouse and rapper/singer Cee-Lo.
If you haven't seen them perform or heard their music, you should. They're just amazing.
The lead singer Cee-Lo is amazing. His vocal abilities are astounding. And the music is just so...just...amazing. Its a wonderful blend of styles; from R&B to Blues to Soul, Gospel, and even Electronica.
I first saw them perform on the MTV Movie awards and I was amazed. After they were done I hit iTunes immediately and downloaded their album. Usually when I buy/download a new album I like most of it, save for a few songs...but with this one I loved every song. Its just amazing.
Just an eludication about GB and their penchant for dressing up as film characters:
It's part of their aesthetic. That's all. They do it because it's fun, and quite frankly, it is. They've appeared in photos as Wayne & Garth, characters from A Clockwork Orange, Star Wars, and several others. There's no underlying meaning or anything like that. Gnarls Barkley is all about silliness and abject enjoyment of doing what you do.
Incidentally, if you all like GB, I'd suggest checking out Cee-Lo's solo albums, especially "Cee-Lo Green Is The Soul Machine."
No news, and chances are there won't be a follow-up. These hip-hop collabs tend to be once-off albums, followed sometimes by unreleased EP's or remix albums. I wouldn't suggest holding your breath for another GB album. Go get Cee-Lo's solo albums, instead.