Ca y est ! Le second album des Gnarls Barkley a enfin un nom, The Odd Couple, une date, le 8 Avril 2008 et un single "Run", qui vient tout juste de débarquer sur le Net. Mais pas encore de tracklisting, l'album est en cours de finalisation à Los Angeles. Tout ce que l'on sait, c'est que la tournure de ce disque sera une sorte de soul alternative neo/rétro.
Ce disque arrive deux ans après l'immense succès critique et commercial de St Elsewhere, disque de platine aux Etats-Unis, et son single "Crazy" qui a cartonné en Europe, et en Angleterre en particulier.