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.
Matt Helders
Según la lista de los 10 bateristas más destacados de la historia de la revista musical "Q", Helders es el 9º mejor de la historia, por delante de Reni de The Stone Roses. Helders ha dicho que terminó como baterista porque “"era lo único que quedaba. Cuando empezamos la banda ninguno sabía tocar nada. Lo dedujimos. Los demás ya tenían guitarras y yo me compré una batería después de un tiempo"”. Sin embargo, Helders ha declarado la influencia de la música rap que la banda tiene, diciendo “"Éramos mucho más fans del rap en la escuela que ahora... todavía nos influye de cierta manera, a mí, en la batería. El elemento groove, como la música funky"”. Sumándole a esto, Helders cita la influencia de Queens Of The Stone Age como la mayor influencia en su crecimiento como baterista, diciendo:""la única cosa que me hizo cambiar fue ver a Queens Of The Stone Age en vivo en un festival el año pasado...tan pronto se fueron me quedé como 'Joder - necesito empezar a golpear con más fuerza'"".