Am 11. und 12. Februar 2004 wurde bekannt, dass sich Nick Oliveri

Am 11. und 12. Februar 2004 wurde bekannt, dass sich Nick Oliveri „nach mehreren Vorfällen in den letzten 18 Monaten, nach denen keine Zusammenarbeit der beiden Hauptmitglieder mehr möglich sei“ (so das Management der Band) von den Queens of the Stone Age getrennt hat. Einige Zeit später gab Homme in einem Interview bekannt, er habe Oliveri aus der Band geworfen, weil ihm Gerüchte zu Ohren gekommen waren, dass der Bassist gegenüber seiner (Oliveris) Frau regelmäßig handgreiflich geworden sei, was Oliveri nicht habe entkräften können.