Nick Oliveri (under the moniker Rex Everything) formed Mondo Generator in 1997 and with friends Josh Homme, Brant Bjork, Rob Oswald, and others, recorded the debut album, Cocaine Rodeo. The album wouldn't be released until 3 years later due to Oliveri and Homme being full-time members of Queens of the Stone Age. The album was released by Southern Lord Records in 2000. There was little support of the album by the way of live shows, and the band gained cult status among the most devoted Queens of the Stone Age fans.
