En 2006, lorsque le premier opus de Gnarls Barkley, St. Elesewhere, explose dans les charts internationaux grâce au succès terrassant du single "Crazy", les deux membres de cette formation néo-soul, Danger Mouse et Cee-Lo, ne sont guère connus que des amateurs de hip-hop, le premier pour avoir proposé en 2004 un sulfureux mash-up entre le Black Album de Jay-Z et le répertoire des Beatles, le second en qualité de membre de l'influent groupe hip-hop sudiste Goodie Mob et auteur de deux premiers efforts solo. Véritable tremplin pour Brian Burton, alias Danger Mouse, le projet Gnarls Barkley en fait l'un des producteurs les plus courus depuis St. Elsewhere et la sortie d'un second opus, The Odd Couple, en 2008.