Gnarls Barkley's The Odd Couple Is Officially Out March 19, 2008 Gnarls Barkley's sophomore album The Odd Couple was released today. Originally scheduled to be released on April 8th, the album was leaked early, so they just decided to put it out. It is currently available in digital form from iTunes. Go buy it!!