Su primera banda, Kyuss, manifestó su estatus de rock fuera de la corriente principal organizando fiestas en el desierto. Esto generó el desert rock. Sin embargo, esta etiqueta no se refería simplemente al lugar geográfico donde tocaban. En otras palabras, esto no era simplemente rock ordinario tocado en Palm Springs. Nada, un nuevo género, nació porque la geografía del área misma impactó el sonido de la banda cuando las montañas a kilómetros de distancia crearon retroalimentación, por lo que la banda tuvo que reducir la velocidad a un ritmo lento para mantener el ritmo.

Cuando Kyuss terminó, Josh Homme formó junto con Nick Oliveri, Queens Of The Stone Age. Esta vez, en lugar de ver los efectos que podría tener el desierto, Josh Homme y su banda viajaron a Sondershausen, Alemania, y ofrecieron el concierto más underground de todos los tiempos.

Para lograr el récord mundial de concierto más profundo, la banda descendió 700 metros bajo tierra a una mina de sal donde 300 personas pudieron disfrutar de su sonido ‘Era Valgaris’ en 2007. Esta mina con eco creó una sensación primordial de asombro y, en muchos sentidos, realmente devolvió el rock a sus raíces de la Edad de Piedra. El cantante Josh Homme no pudo evitar comentar que ahora sí que eran «oficialmente la banda de rock más underground del mundo».

QOTSA realizó un set repleto de canciones no muy habituales. Aunque también hubo espacio para joyas conocidas por todos como «Make It Wit Chu».  El mundo pudo ver este espectáculo de 2007 gracias a una película del concierto, pero lamentablemente, tras la separación de la banda de Interscope Records, la grabación nunca llegó a buen término.