Gnarls Barkley akan segera merilis album terbaru mereka,”The Odd Couple”, pada akhir bulan ini (31/3). Rencana perilisan ini lebih cepat satu minggu dari perkiraan sebelumnya, yaitu awal bulan April. Album ini akan menjadi album kedua Gnarls Barkley, setelah pada tahun 2006 silam mereka telah merilis album debut “St Elsewhere”. Album “St Elsewhere” sendiri mendapat respon positif dari fans dan industri musik dunia, yang akhirnya melambungkan nama Gnarls Barkley sebagai grup musik ternama.
Untuk album keduanya ini, Vokalis Gnarls Barkley, Cee-lo Green mengatakan, bahwa ini menjadi album pencitraan diri dari Gnarls Barkley. “Kami tahu akan selera pasar dan mode yang ada, tapi biarkan kami memainkan musik kami sendiri. Ini sangat bagus. Lebih “besar”, “nakal” dan lebih bersahabat dari sebelumnya”, ucapnya kepada XFM, seperti dikutip nme.com.

Sementara albumnya menunggu untuk rilis, video klip untuk single pertama di album “The Odd Couple” malah sudah rampung. Namun, video klip untuk lagu yang berjudul “Run” itu tidak bisa tayang dan dicekal oleh pihak MTV Inggris karena pencahayaan yang kurang. Sekarang duo ini sedang melakukan shooting ulang video klip “Run” dan memastikan bahwa yang kali ini tidak dicekal lagi.