Update: Gnarls Album Goes Digital, CD Due This WeekOriginally due April 8, Gnarls Barkley’s sophomore album, “The Odd Couple,” is suddenly for sale as of yesterday (March 18) via the iTunes Music Store and will now be available on CD later this week via Downtown/Atlantic.

The set had already leaked online, although that was not mentioned as the official reason for the date change. Rather than waiting for a specific street date, We understand that stores are being encouraged to sell the CD as soon as their shipments arrive, which could be as soon as tomorrow.

“They felt the timing was right to just go for it,” reads a post on Gnarls Barkley’s Web site. “With the shifting seasons, furtive romantic entanglements and fierce college basketball rivalries, the latter half of March can be confusing. People need to be soothed and inspired now.”

“The Odd Couple” is led by the single “Run,” which is No. 36 this week on Billboard’s Modern Rock chart.

In addition to more traditional avenues of radio and video, the promo campaign for “The Odd Couple” will include aggressive exposure on iTunes, an April 12 appearance on “Saturday Night Live” and “something globally with MySpace that has never been done before,” Downtown head of marketing and sales Michael Pontecorvo says.

Gnarls Barkley will play some shows in support of the new album but group member Cee-Lo Green said he’s reticent to commit to an extensive tour.

“Believe it or not, I still can’t afford to take my entire family on the road with me,” he says. “[But] it’s an entirely different thing to walk out onstage to the love and embrace of a crowd that’s singing along with something you could have very possibly been alone in. And it’s about that too. It makes me able to complain a whole lot less.”