В 2006 году свет увидел дебютный альбом дуэта Gnarls Barkley. Он назывался St.Elsewhere и практически все песни из него были на слуху, а самой напеваемой, безусловно, можно считать композицию Crazy. После такого старта все ждали, что называется, продолжения банкета, и оно скоро наступит. Было объявлено, что уже в апреле выходит второй альбом.
Также известно, что на сей раз, запись пластинки происходила на одной из лучших студий Лос-Анджелеса. «Наш новый диск получил название The Odd Couple. В него вошли все лучшие песни созданные за два последних года. Надеемся, что люди будут его слушать», – сказали Gnarls Barkley.