Ime Gnarls Barkley nema nikakve veze sa imenom cuvenog NBA heroja Charlesa. Tako su barem ustvrdili clanovi ovog MC dua - zapravo, ime su odabrali na nekoj od sesija tokom koje su se igrali sa imenima poznatih. Puka slucajnost je htjela da Danger Mouse (Brian Burton) i Cee-Lo (Thomas Callaway), clanovi ovog dvojca, za sebe ne odaberu ime Bob Gnarley ili, recimo, Rocky Garciano, Gloopy Goldberg ili još neku goru varijaciju. Kako god, dvojica samostalnih artista nisu ni sanjala da ce njihovo prv .....