"The Mark, Tom, and Travis Show" was first alluded to in an August 2000 article on MTV News, which reported the band were back in the studio to record a studio track accompanying the album, "Man Overboard". The song debuted online, streaming exclusively on MTV.com, KROQ.com and the band's official website on September 2, 2000. The song was later serviced to radio on September 18, where it quickly rose up "Billboard" Modern Rock Tracks chart. The song peaked at number two on November 18, 2000, its eighth week on the chart, representing another hit single for the band. The live version of "Dumpweed" was also issued as a promotional single to support the album.