O Gnarls Barkley lançou um novo videoclipe para o single “Mystery Man”. Produzido por Walter Robot, Bill Barminski e Christopher Louie, o clipe é uma animação 2D da melhor qualidade. Mystery Man não está incluída em seu último álbum, The Odd Couple, e será lançada no Digital EP de Who’s Gona Save My Soul. Confiram o vídeo: