"Run (I'm a Natural Disaster)", the previously unknown song, was given positive reviews from most music outlets.
Despite "Run (I'm a Natural Disaster)" being the lead single at the time, "Going On" was the highest-charting album track on iTunes having made it as high as number 23 on the Top 100 chart as of March 25, subsequently debuting at number 88 on the Billboard Hot 100.
In March 2008, the album's third single, "Who's Gonna Save My Soul" was premiered by hip hop band The Roots' drummer Questlove through a video uploaded to YouTube.
Digital versions of The Odd Couple were released to the iTunes Store and Amazon MP3 on March 18.
An instrumental reverse edition of the album, retitled elpuoc ddo eht, was released on April 17, 2008.