I know it's totally 2006, but I don't care, the Gnarles Barkley album was fresh. I saw them perform live, and they killed it. Cee Lo surprised me at how talented a singer he was (he's got pipes). I can't imagine how they're going to top the first album, though, they really bottled lightning with that shit...And the "Smiley Faces" is one of the best videos I have seen in a long time (though, to be fair, they stopped playing music videos on tv like 10 years ago, so I don't catch a lot of them).
Here's a grainy cameraphone flick of "Brushfire,." who was introduced as a Gnarles Barkley cover band. Cee Lo wore a leotard and a Tina Turner wig and a Liberace-like cape, and Dangermouse is in the back with the green wig.