A karshen shekara ta 2004, May da Taylor sun sanar da cewa za su sake haɗuwa kuma su koma yawon shakatawa a shekara ta 2005 tare da Paul Rodgers (wanda ya kafa kuma tsohon mawaki na Free and Bad Company). Brian May na yanar gizo kuma ya bayyana cewa Rodgers zai zama "featured tare da" Sarauniya a matsayin "Sarauniya + Paul Rodgers", ba maye gurbin Mercury. Deacon, wanda ya yi ritaya, bai halarci. A watan Nuwamba 2004, Sarauniya na daga cikin inaugural inductees a cikin Birtaniya Music Hall of Fame, da kuma lambar yabo bikin shi ne na farko taron da Rodgers shiga May da Taylor a matsayin vocalist. Tsakanin 2005 da 2006, Sarauniya + Paul Rodgers embarked a kan wani duniya yawon shakatawa, wanda shi ne karo na farko da Sarauniya yawon shakatawa tun da suka gabata tare da Freddie Mercury a 1986.
ya yi ritaya