Free était un groupe dont Freddie Mercury était fan, ainsi que le guitariste Brian May. Aussi, ce dernier a voulu travailler avec le chanteur de ce groupe mythique, Paul Rodgers, l'une des plus belles voix du (hard) rock. Le batteur Roger Taylor se montre enthousiaste à cette idée et se lance dans le projet, mais le bassiste John Deacon refuse de prendre part à l'aventure.

Les musiciens sont conscients que dans l'esprit populaire, Queen = Freddie Mercury, aussi les membres restant ont décidé d'ajouter un petit pmus (+) après le nom, pour montrer qu'à la base, il y a Queen, avec un ou des invités. Ainsi, Queen + Paul Rodgers voit le jour et c'est une tournée triomphale qui accueille le groupe, malgré des détracteurs de tout poils (pour beaucoup, Paul Rodgers n'est rien, mais bon...). Un double live sortira, Return Of The Champions en 2005, de très bonne qualité, avec des standards de Queen, mais également de Free ou de Bad Co. Une bonne surprise qui laissait entrevoir un album, ce qui se fait en 2008 avec la parution de The Cosmos Rocks d'excellente facture.