Pada akhir 2004, May dan Taylor mengumumkan bahwa mereka akan bersatu kembali dan kembali melakukan tur pada tahun 2005 dengan Paul Rodgers (pendiri dan mantan vokalis Free and Bad Company). Situs web Brian May juga menyatakan bahwa Rodgers akan "ditampilkan dengan" Queen sebagai "Queen + Paul Rodgers", bukan menggantikan Mercury. Deacon, yang telah pensiun, tidak berpartisipasi. Pada bulan November 2004, Queen adalah salah satu yang masuk ke dalam Hall of Fame Musik Inggris, dan upacara penghargaan adalah acara pertama di mana Rodgers bergabung dengan May dan Taylor sebagai vokalis. Antara 2005 dan 2006, Queen + Paul Rodgers memulai tur dunia, yang merupakan pertama kalinya Queen melakukan tur sejak terakhir mereka bersama Freddie Mercury pada tahun 1986.
pensiun