Die Band mit dem seltsamen Namen Gnarls Barkley ist ein Projekt der beiden US-amerikanischen HipHop-Musiker und Produzenten Danger Mouse und Cee-Lo. Die Namensähnlichkeit mit Basketball-Star Charles Barkley sei dabei reiner Zufall, betonte Danger Mouse in einem Interview. Mit der Anfang April 2006 als physischem Tonträger veröffentlichten Single "Crazy", die zuvor bereits als Download und Vinyl-Maxi erschienen ist, gelingt dem Duo - nicht zuletzt dank eines Werbeeinsatzes im Radio - auf Anhieb ein Nummer-eins-Erfolg. "Crazy" ist die erste Single, die in Großbritannien maßgeblich auf Grund ihrer Download-Verkäufe an die Spitze der Charts gelangt. Das Debüt-Album von Gnarls Barkley, "St. Elsewhere", folgt Ende April und steht bereits Anfang Mai auch in den Vereinigten Staaten zur Veröffentlichung. Am 28. April geben Gnarls Barkley ihr erstes Konzert im Roxy Theater in Los Angeles. Der New Yorker HipHop-Produzent Danger Mouse (bürgerlich: Brian Burton) ist vor seiner Kollaboration mit Cee-Lo als Schöpfer des so genannten "Bastard Pop" bekannt geworden: Für "Grey Album" mischte er jeweils einen Titel aus dem "Weißen Album" der Beatles mit einem Track aus Jay-Zs "Black Album" zusammen. Darüber hinaus war er an dem Album "Demon Days" der virtuellen Band Gorillaz beteiligt. Kollege Cee-Lo (Thomas Calloway aus Atlanta) trat mit der HipHop-Gruppe Goodie Mob erstmals öffentlich in Erscheinung und ist seit 2002 als Solokünstler tätig. Mit dem Album "Green... Is The Soul Machine" konnte er 2004 erstmals einen größeren Erfolg erzielen. Er ist außerdem Mitglied der Formation Dungeon Family, zu welcher unter anderen auch Big Rube, The Outkast, Witchdoctor und Freddie Calhoun gehören. Daneben konnte Cee-Lo als Autor für Künstler wie Busta Rhymes und die Pussycat Dolls in der jüngeren Vergangenheit einige Erfolge verzeichnen und trat als Gastmusiker der Black Eyed Peas sowie der deutschen Formation Seeed auf.