Après le carton du single « Crazy » et de l’album « St Elsewhere », Gnarls Barkley est dans les starting block pour la sortie de son nouvel album, prévue le 8 avril, et intitulé « The Odd Couple ». Une tournée doit suivre cet été pour promouvoir cet album.
On peut dès à présent écouter en streaming le premier single « Run » (Windows Media Player ou assimilé requis), qui après avoir été dévoilé par erreur (ou pas?) par une radio américaine, a été mis en vente sur Itunes.