Il 15 agosto 2006, Brian May ha confermato attraverso il suo sito web e fan club che Queen + Paul Rodgers avrebbe iniziato a produrre il loro primo album in studio a partire da ottobre, per essere registrato in una "location segreta". Regina + Paul Rodgers si è esibita al 90° anniversario Nelson Mandela Tributo tenutosi a Hyde Park, Londra, il 27 giugno 2008, per commemorare il novantesimo compleanno di Mandela, e ancora una volta promuovere la consapevolezza della pandemia di HIV/AIDS. Il primo album Queen + Paul Rodgers, intitolato The Cosmos Rocks, è stato pubblicato in Europa il 12 settembre 2008 e negli Stati Uniti il 28 ottobre 2008. Dopo l' uscita dell' album, la band ha fatto di nuovo un tour attraverso l' Europa, aprendo sulla Piazza della Libertà di Kharkiv davanti a 350.000 fan ucraini. Il concerto di Kharkiv è stato poi pubblicato su DVD. Il tour si è poi spostato in Russia, e la band ha eseguito due spettacoli sold-out all' Arena di Mosca. Dopo aver completato la prima tappa del suo vasto tour europeo, che ha visto la band suonare 15 date sold-out in nove paesi, la tappa britannica del tour esaurito entro 90 minuti dalla vendita e incluso tre date di Londra, il primo dei quali è stato The O2 il 13 ottobre. L' ultima tappa del tour si è svolta in Sud America e ha incluso un concerto sold-out all' Estadio José Amalfitani, Buenos Aires.
Qual era il nome dell' album di debutto Queen + Paul Rodgers?
The Cosmos Rocks