D'autres éléments vont compléter la composition définitive du groupe, tel que Danny Miranda du groupe Blue Öyster Cult à la basse, Spike Edney en tant que guitariste et pianiste, Jamie Moses en tant que guitariste, sans oublier Brian May et Roger Taylor. En 2005, commence donc la première tournée de Queen Paul Rodgers et le 19 Septembre de cette même année, un double CD de Queen Paul Rodgers, enregistré lors du concert de Mai 2005 à Sheffield en Angleterre est proposé sur le marché. Cet album porte le titre Return of the Champions et il a été suivi de la sortie d'un DVD, quelques semaines après. Début Mars 2006, se réalise la seconde tournée du fameux groupe aux
États-Unis et au
Canada. Un mois plus tard, profitant de son succès, le groupe sort un deuxième DVD le 28 avril 2006. Il s'agit en réalité du live d'un concert tourné au
Japon, lors de leur précédente tournée. Le 25 Mai 2006, Queen Paul Rodgers, Judas Priest, Def Leppard et Kiss sont les premiers à inaugurer le VH1 Rock Honors à Las Vegas mais on notera également la participation de Foo Fighters ainsi que leur interprétation du fameux tube Tie Your Mother Down en hommage au groupe Queen.