Nick Oliveri

Tras hacer la gira de este último disco, Oliveri deja la banda siendo sustituido por Scott Reeder.En 1995 Kyuss finaliza su carrera y Josh Homme funda en 1998 Queens of the Stone Age.Este, que conocía a Oliveri de su etapa en Kyuss le llama en ese año para ofrecerle un puesto en su banda.Dos años después sale Songs for the Deaf, con el que comienzan los problemas entre Homme y Oliveri.No había sido el único altercado que había provocado Oliveri, ya que en 2001 fue arrestado en Brasil durante el Rock in Rio por tocar en el escenario desnudo y en 2004, en Perth, Australia, Oliveri estrelló su bajo contra un micrófono mientras la banda tocaba «No One Knows».