Man, every time I see this band I love them a little more. Check them out at the MTV Movie awards as Star Wars characters.
I like this version of the song. It is a lot slower but Cee-Lo's voice is a little haggared. Here on Connan O'Brien show in the bathrobes and shower caps.
The best slow version I could find is the Top of the Pops version. They are dressed as airline personel. Man it looks like they have fun in that band.