Grammy-winning R&B duo Gnarls Barkley is finally releasing information about its highly anticipated sophomore disc, The Odd Couple with plans for two new music videos and an upcoming tour.

The first single off the album, "Run," which leaked onto the internet late last year, has since hit iTunes early and is receiving some heavy radio rotation. The duo is working on a video for the popular track directed by filmmaking team Happy.

The second single, "Who's Gonna Save My Soul" is being directed by Chris Milk, the man behind Gnarls' Grammy-nominated video for "Gone Daddy Gone," as well such Kanye West videos as "All Falls Down," "Touch The Sky" and "Jesus Walks."

The group - made up of producer Danger Mouse and vocalist Cee-Lo Green -- is planning a busy 2008; taking off on tour, headlining the Hollywood Bowl this summer, taking the stage at a number of American and European summer festivals and taking over the TV with a packed schedule of appearances.

For the band's first album, 2006's St. Elsewhere, Gnarls received seven Grammy nominations and took home "Best Alternative Music Album" and "Best Urban Alternative Performance."

The Odd Couple hits stores April 8.