Gnarls Barkley lança seu segundo álbum de estúdio "The Odd Couple". Após seu primeiro trabalho "St. Elsewhere", com o qual se tornaram conhecidos graças ao êxito comercial "Crazy", o multi-instrumentalista Danger Mouse e o vocalista Cee-Lo Green voltaram a trabalhar em conjunto para criar um álbum integrado por 13 faixas, entre as quais "Run" e "Who’s Gonna Save My Soul" foram anunciadas como os dois primeiros singles oficiais.
São as canções que dão forma a "The Odd Couple" de Gnarls Barkley:
1. "Charity Case"
2. "Who’s Gonna Save My Soul"
3. "Going On"
4. "Run"
5. "Would-Be Killer"
6. "Open Book"
7. "Whatever"
8. "Surprise"
9. "No Time Soon"
10. "She Knows"
11. "Blind Mary"
12. "Neighbors"
13. "A Little Better"