Gnarls Barkley is an American soul duo, composed of singer-songwriter CeeLo Green and producer Danger Mouse. They have released two studio albums, St. Elsewhere (2006) and The Odd Couple (2008). St. Elsewhere was recorded on the Warner Music UK label, and contained their hit single "Crazy" which topped at number two on the US Hot 100, and topped the charts in the UK. It was also nominated at the 2007 Grammy Awards for Record of the Year, and was platinum certified for shipping over 1,000,000 records.

In early March 2008, the duo's second album, The Odd Couple, was leaked over the internet prompting the duo to push the release date up from April 8. In an interview with Entertainment Magazine, Danger Mouse said that he "knew it [the leak] was coming...every day, I expected to get a call saying it leaked, and eventually I got a call saying it leaked." On March 18, 2008, the album became available via download on the iTunes Store and Amazon MP3. Hard copies of the album were released on March 25.  Prior to its official release, Green spoke to the album's anti-formulaic qualities, noting bluntly that "there's no formula to it," and that to expect the same wild success of St. Elsewhere is to neglect the ever-present "risk factor in any artistic endeavor." He called it something of an "act of faith" - a true, earnest attempt to create and disseminate a piece of art to those who would seek out its conception.  They appeared as the musical guest on the April 12, 2008 episode of NBC's Saturday Night Live. They were supposed to be in a Digital Short parodying amateur music videos according to the scrolled text but only appeared in the singing performances of the live broadcast.  On November 11, 2008, they released an EP, Who's Gonna Save My Soul, featuring four versions of the song which originally appeared on The Odd Couple, along with a live version of "Neighbors" and a previously unreleased song, "Mystery Man." A music video for "Mystery Man" was directed by Walter Robot and premiered on Yahoo! Music. Answer this question using a quote from the following article:

When was it leaked?
In early March 2008, the duo's second album, The Odd Couple, was leaked