De bijzondere naam Gnarls Barkley heeft te maken met twee namen uit de urban scene, Ceelo en DJ Danger Mouse. Ceelo: "Yes, I believe that I sang on at least some of the Gnarls Barkley record”. “But we are not the same person. I am Cee-Lo. “You want to know who he is? He’s the dude who owes me thirty-five dollars, that’s who he is.”