Gnarls Barkley >> Justin Timberlake Sports A New 'Do In Gnarls Barkley Video Description: "It was a proper way to reintroduce ourselves," Cee-Lo says of frenetic song and clip. (3.5.08) Label: Featuring: Gnarls Barkley