La primera aparición de la banda fue en los volúmenes 3 y 4 de "The Desert Sessions", lanzados en 1998, pero después Homme se distrajo de la banda debido al éxito de Queens of the Stone Age.