Gnarls Barkley wurde im Jahr 2005 von Produzent Danger Mouse und Soul-Sänger Cee-Lo Green (u.a. Goodie Mob ) gegründet. Mit der Single ’Crazy’, die 2006 veröffentlicht wurde, hatten sie einen riesigen weltweiten Erfolg - ’Crazy’ war der erste Song, der es ausschließlich durch Downloads an die Spitze der britischen Charts schaffte - Das dazugehörige Album ’St. Elsewhere’ erreichte unter anderem in Großbritannien die Spitze der Longplay-Charts (Deutschland Platz 6) -- Gnarls Barkley erhielten im September 2006 zwei ’MTV Video Music’-Awards in den Kategorien ’Best Direction in a Video’ und ’Best Editing in a Video’.