Fin 2004, le groupe déclare avoir l’intention de se réunir pour tourner courant 2005 avec Paul Rodgers, fondateur et ancien chanteur des groupes Free et Bad Company. Il est précisé que le groupe tournera sous le nom de Queen + Paul Rodgers, ne faisant donc pas de ce dernier le remplaçant de Mercury. Deacon, retraité, ne participe pas au projet.

2005, la première tournée de Queen + Paul Rodgers débute.

19 septembre 2005 sort un double CD enregistré du concert en mai de la même année. Il s’intitule Return of the Champions et est suivi d’un DVD quelques semaines plus tard.

 
Mars 2006, Queen + Paul Rodgers commence une tournée des États-Unis et du Canada. Si l’on omet deux dates de la tournée mondiale de l'année précédente, c’est le premier grand retour de Queen pour une tournée complète aux États-Unis depuis Hot Space en 1982.

Le 28 avril 2006, Queen + Paul Rodgers sort un second DVD live issu de leur collaboration, Super Live in Japan.

Le 25 mai 2006, Queen, Judas Priest, Def Leppard et Kiss sont les premiers à entrer au tout nouveau VH1 Rock Honors de Las Vegas. La cérémonie est diffusée sur la chaîne six jours plus tard. À cette occasion, les Foo Fighters reprennent Tie Your Mother Down en hommage au groupe, May et Taylor se joignant à eux vers la moitié du morceau. Ensuite, Queen + Paul Rodgers joue The Show Must Go On, We Will Rock You (avec Dave Grohl et Taylor Hawkins des Foo Fighters à la batterie) et enfin We Are the Champions.

Le 15 août 2006, Brian May confirme, par le biais de son site internet, que Queen + Paul Rodgers va commencer à travailler sur un nouvel album studio à compter du mois d’octobre. Le lieu choisi pour cet enregistrement est gardé secret.

Le 18 mars 2008, Queen et Paul Rodgers annoncent un album pour le 1er septembre 2008 et une tournée européenne.

 

Le  15 septembre 2008 sort le nouvel album studio de Queen avec Paul Rodgers au chant en France. Il s'intitule The Cosmos Rocks il sera accompagné par une longue tournée Européenne (The cosmos rock tour), dont un passage à Paris à Bercy le 24 septembre 2008. Les deux singles de cet album sont: "Say it's not true" et "C-lebrity".

Mai 2009, Paul Rodgers annonce officiellement que la formation Queen + Paul Rodgers n'existe plus. Dans une interview, il précise que la formation n'avait pas pour but de durer indéfiniment et que, bien qu'ayant passé des moments formidables avec Brian May et Roger Taylor, il préfère poursuivre sa route avec la reformation de son ancien groupe, Bad Company.

1989 : Mercury continue sa carrière de chanteur opéra...Mai voit la sortie de l'album The Miracle et du titre I Want It All (n°3). En juillet, Breakthru est n°7 et reste classé 7 semaines; en août The Invisible Man est n°12; en octobre, Scandal est 25ème et en décembre, The Miracle est n°21. Les premières maquettes du groupe sortent en CD sous le titre Queen At The Beeb (au biberon).

1990 : Les suspicions de la presse quant à la santé de Mercury sont de plus en plus importantes. Le groupe dément formellement le fait que Mercury soit atteint du SIDA. Freddie fait une apparition publique aux British Awards en février. A cette occasion, le groupe se voit remettre une récompense pour sa contribution exceptionnelle à la rock music britannique. En décembre sort la video Queen At Wembley.

1991 : L'année commence bien puisque le titre Innuendo entre directement à la première place des charts. En février, la compilation Greatest Hits entre à nouveau dans le classement des meilleurs ventes d'albums. Queen enregistre de nouvelles chansons. En mars, I'm Going Slightly Mad est n°22 et Headlong n°14; en octobre, The Show Must Go On et ses paroles prémonitoires relancent sérieusement la polémique sur l'état de santé de Mercury. L'album Greatest Hits 2 sort juste un mois avant le décès du chanteur.
Le 23 novembre, Freddie annonce publiquement par un communiqué de presse qu'il a le SIDA et lance un appel à tous ses fans pour l'aider à lutter contre cette terrible maladie. 24 heures plus tard, le 24 novembre, l'étoile Mercury s'éteint.
En décembre, Queen est déclaré "groupe de l'année", lors de la cérémonie des British Awards. Ce même mois, Bohemian Rhapsody est réédité et redevient n°1. Les bénéfices des ventes sont redistribués au Mercury Phoenix Trust pour la recherche contre le SIDA.

1992 : Un concert hommage à Freddie Mercury (the Freddie Mercury Tribute) est organisé le 20 avril par Brian May, John Deacon et Roger Taylor. 72000 personnes assistent au concert au stade de Wembley...concert retransmis dans le monde entier. Queen est entré dans la légende...

I Was Born to Love You est une chanson écrite par Freddie Mercury. Elle apparaît initialement sur son premier album solo, Mr Bad Guy, en 1985, et a été sortie en single. Elle a été ré-enregistrée avec les trois membres survivants de Queen après le décès de Mercury pour leur album Made In Heaven sorti en 1995. Le single de Queen est quant à lui sorti en 1996, mais uniquement au Japon. Il est ressorti en 2004, toujours dans ce même pays.
La chanson a été interprétée en live pour la première fois durant la tournée japonaise de Queen + Paul Rodgers en 2005. Roger Taylor et Brian May interprètent une version acoustique de la chanson. La version de Queen de la chanson comprend des solos de guitare, et du chant additionnels, ainsi que certaines lignes de Mercury issues d'autres chanson de Queen, tels que « Haha it's magic ! » ( A Kind Of Magic), « I get so lonely, lonely, lonely yeah ! » (Living on my own) et « Give it to me ! » (Hammer to fall).
Le clip de I Was Born to Love You montre ici Freddie Mercury amoureux d'une jeune fille et lui courant après dans un décor d'appartement. On peut trouver ce clip sur les DVD The Video Collection et Lover of Life, Singer of Songs. Aucun clip pour la version de Queen n'a été réalisé.