Второй альбом дуэта Gnarls Barkley "The Odd Couple", чей релиз был назначен на 8 апреля, вышел на две недели раньше срока. С 18 марта пластинку можно приобрести в онлайн-магазине iTunes. В течение недели альбом будет издан на CD лейблом Downtown/Atlantic. Как заявили участники дуэта на своем сайте, они перенесли дату выхода пластинки, почувствовав, что сейчас наиболее подходящий момент для ее издания. Однако, как сообщает Billboard, вероятнее всего ускорить релиз было решено из-за его утечки в интернет. В пиринговых сетях альбом в плохом качестве появился еще в начале месяца. По информации менеджмента дуэта, раскрутка альбома будет вестись преимущественно в интернете. В частности, музыканты обещают некий "доселе невиданный" совместный проект с социальной сетью MySpace. Выход "The Odd Couple" предварял сингл "Run", который в настоящее время занимает 36 место в хит-параде Billboard.