Ник Оливери под псевдонимом Rex Everything основал Mondo Generator и

Ник Оливери под псевдонимом Rex Everything основал Mondo Generator и вместе со своими друзьями Джошом Хомме , Брэнтом Бьорком , Робертом Ослвальдом, Карлом Дойлом и многими другими записал дебютный альбом Cocaine Rodeo . В силу того, что Оливери и Омм были сильно заняты Queens of the Stone Age , альбом вышел только спустя 3 года (то есть в 2000 году) на лейбле Southern Lord . Отыграв несколько концертов в поддержку первого релиза, группа стала популярна среди фанов Queens of the Stone Age.