Queen + Paul Rodgers
Fue hecho claro que Paul Rodgers no estaría reemplazando al vocalista original de Queen, Freddie Mercury, quien falleció en 1991; él simplemente estaría "presentándose con" Queen. El bajista original de Queen, John Deacon, declinó participar en la colaboración debido a su retiro a finales de los 90. Los tres miembros principales del nuevo grupo, Brian May, Roger Taylor y Paul Rodgers, fueron ayudados en sus giras por el teclista Spike Edney (quien había tocado en las giras de Queen en los 80), el guitarrista Jamie Moses (como segundo guitarrista) y el bajista Danny Miranda.
Queens of the Stone Age
Sin embargo, Oliveri relató una versión muy distinta de los hechos y aseguró que Homme le dejó entrever que no quería que siguiese en la banda porque golpeaba a su novia, algo que Oliveri negó rotundamente, pero que luego y tras una serie de denuncias por parte de su novia por la supuesta posesión de cocaína, armas ilegales y metanfetaminas, sería ratificado. Además, añade que se enteró mediante Internet de su despido. Ahora sigue con su banda Mondo Generator y en una entrevista concedida a la revista británica "The Skinny", Oliveri confesó que si Homme le llamase para volver a la banda, volvería. Al igual que si John Garcia (líder de Kyuss) le preguntase si estaría dispuesto a reunirse con el resto de Kyuss.