Vuonna 1998 yhtye julkaisi debyyttialbuminsa Queens of the Stone Age

Written by

in

Vuonna 1998 yhtye julkaisi debyyttialbuminsa Queens of the Stone Age , jolla Josh Homme soitti kitarat ja suurimman osan bassoraidoista, Alfredo Hernandez soitti rumpuja. Pian nauhoitusten jälkeen yhtyeeseen liittyivät entinen Kyuss -basisti Nick Oliveri sekä Dave Catching . Puhelinviesti, jossa Nick Oliveri ilmoittaa Hommelle liittyvänsä yhtyeeseen, kuullaan albumin viimeisessä kappaleessa ”I Was A Teenage Hand Model”.