El 15 de agosto de 2006, Brian May confirmó a través de su sitio web y club de fans que Queen + Paul Rodgers comenzarían a producir su primer álbum de estudio en octubre, para ser grabado en un "lugar secreto". El álbum, titulado The Cosmos Rocks, fue publicado en Europa el 12 de septiembre de 2008 y en Estados Unidos el 28 de octubre. Después de esto, la banda realizó su gira Rock The Cosmos, comenzando el 12 de septiembre con un concierto benéfico por la causa del sida en Kharkov, Ucrania ante una audiencia superior a las 350.000 personas. La gira recorrió Europa y finalizó en Sudamérica el 30 de noviembre de 2008 en Río de Janeiro, Brasil.

Queen y Paul Rodgers se separaron oficial y amistosamente el 12 de mayo de 2009. Rodgers dijo: "Pienso que hicimos un gran éxito, de verdad. Hicimos dos giras mundiales y un par de grabaciones en vivo, y... hicimos un álbum de estudio histórico [para Brian May y Roger Taylor] porque ellos no habián entrado al estudio con nadie y grabado algo así por mucho tiempo. Fue un gran acontecimiento, creo".

Sin embargo, Rodgers no descarta la posibilidad de trabajar juntos nuevamente. "Es una especie de libro abierto. Si ellos se acercan a mí para hacer algo benéfico, por ejemplo, o algo así... yo estaría muy interesado en hacerlo, seguro"