The band's final album with Sub-Pop was the compilation "How the Supersuckers Became the Greatest Rock and Roll Band in the World" in 1999. The band had left Sub Pop to sign a major-label deal with Interscope and announced a new traditional rock album, but they were dropped from the label during corporate restructuring and the planned album was never released. Some songs from the lost Interscope album appeared on the album "The Evil Powers of Rock 'N' Roll" in 1999, released on a small independent label. They contributed two songs, including one in collaboration with Eddie Vedder, to the charity album "Free the West Memphis 3" in 2000. Disillusioned by the experience with Interscope, the band started their own label, Mid-Fi Recordings, in 2002.