Gnarls Barkley still has a month before their new album, The Odd Couple, is set to hit stores yet it recently leaked onto the internet. As we previously reported, this isn't the only problem the duo is having. Yesterday we reported how MTV has temporarily banned the video for the new single "Run" featuring Justin Timberlake, saying it didn't pass the "Harding Test," which set's regulations put in place to prevent images to cause epileptic seizures. Their is an upside, Gnarls Barkley announced plans to shoot the video for their second single, "Who's Gonna Save My Soul." Chris Milk will direct the new video. Chris has previously directed their video "Gone Daddy Gone," plus "All Falls Down," "Touch The Sky" and "Jesus Walks" for Kanye West. The Grammy Award winning group's second album will hit stores April 8th.