Queen
A finales de 2004, el guitarrista Brian May y el baterista Roger Taylor anunciaron que ambos se reunirían y volverían a salir de gira en 2005 junto a Paul Rodgers (cantante fundador de las bandas Free y Bad Company). La nueva formación recibió el nombre de Queen + Paul Rodgers. El bajista John Deacon (retirado de la banda), declinó en participar, siendo reemplazado por el bajista Danny Miranda (miembro de Blue Öyster Cult). Otros miembros de la gira fueron el tecladista Spike Edney, quien tocó teclados y ocasionalmente guitarra en los conciertos en vivo de Queen desde 1984, y el guitarrista adicional Jamie Moses, quien comenzó a trabajar con Brian May en sus proyectos solistas a principios de los años 90. De esta gira, que fue bautizada como Queen + Paul Rodgers Tour, se publicaron los DVD "Return of the Champions" y "Super Live in Japan".
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.