Gnarls Barkley é uma colaboração entre o DJ de Baltimore e produtor Danger Mouse e o cantor e rapper de Atlanta e que agora reside em Baltimore Cee-Lo. O seu primeiro álbum, St. Elsewhere, foi lançado pela Warner Music Group a 24 de Abril de 2006 no Reino Unido e a 9 de Maio de 2006 nos Estados Unidos da América pela Atlantic Records e pela Downtown Records. Foi disponibilizado para download uma semana antes no iTunes e em outras lojas de música digital.

Os Gnarls Barkley têm ganhado muita popularidade, em grande parte devido à sua propensão em aparecerem com fatos peculiares em aparições públicas ou em sessões fotográficas. Actuaram nos MTV Movie Awards de 2006 vestidos com os fatos de Star Wars, com Cee-Lo a cantar como um Darth Vader sem máscara. Nessa cerimónia actuaram também Christina Aguilera, AFI e Wolfmother, a 8 de Junho de 2006.

O nome da banda, Gnarls Barkley, é muitas vezes associado ao jogador de basquetebol da NBA Charles Barkley, mas na edição de 18 de Junho de 2006 da revista do The New York Times, Danger Mouse explicou que o nome veio de amigos, juntando nomes de celebridades ficcionais como Prince Gnarls e Bob Gnarley. Quando alguém surgiu com a ideia de Gnarls Barkley, Danger Mouse anotou o nome de imediato e assim ficou.

Crazy foi o primeiro single de sempre a ficar na primeira posição do Top de Singles do Reino Unido, baseado somente em downloads digitais, logo que foi lançado online, dado que foi lançado em lojas de música digital online uma semana antes de ser lançado como CD Single. Representou também o primeiro single a permanecer nove semanas consecutivas no Top de Singles do Reino Unido desde 1994 e o que esteve mais tempo em número um no Top Oficial de Downloads do Reino Unido, permanecendo nessa posição durante onze semanas consecutivas.