Wyndorf flyttet til Las Vegas i Nevada for å skrive låter til (1998), som ble deres store gjennombrudd. På tok bandet et steg vekk fra sin vanlige lo-fi stoner rock og mer gitar og trommer ble lagt inn. Den første singlen «Space Lord» ble en stor radiohit og bandet turnerte sammen med band som Aerosmith, Metallica og Marilyn Manson. Gitaristen Phil Cavaino sluttet seg til bandet i 1998.