A Basszusgitáros 2004-ben távozott a zenekarból, egy gigre visszatért.
A Consequence of Sound beszámolója szerint a Los angelesi The Forumban játszott a Queens of the Stone Age. A halloweeni témájú showt október 31-én nyomták le, ahol Oliveri ördögszarvakkal kopasz fején lépett fel újra mint a zenekar basszugitárosa. Hat ráadás számot játszottak, melyek közt voltak olyanok is, melyeket már több, mint tíz éve nem játszotta a zenekar, például a 'Quick and to the Pointless', az 'Auto Pilot' és az 'Another Love Song'. Oliveri így nyilatkozott az eseményről: “Josh megkért, hogy játszak hat számot a Queens-zel, amolyan bónusz szettként. Egy újraegyesülés, de mégsem újraegyesülés. Fel fogok menni, nyomok egy kis basszust és éneklek pár számot a show végén. Tuti, hogy egy nagyon érdekes éjszaka lesz.” Josh Homme mellesleg 2004-ben rúgta ki jóbarátját a zenekarból, mely körül fellebbentek a pletykák, hogy Oliveri erőszakoskodott akkori barátnőjével, majd 2012-ben visszatért egy kis vokálra az 'If I Had a Tail' című számhoz. Hogy ez igazi visszatérés lehet-e, arról Oliveri így nyilatkozik: “Ez igazából Joshon múlik. Az ő bandája, ő mozgatja a dolgokat. Többször vissza akartam térni, de hiába. Majd mikor nem kértem többet, egyszer csak ő jött hozzám, hogy nyomjam most velük pár szám erejéig. Szóval nem rajtam múlik, hogy visszatérek-e.”
