Rodgers se joint donc à Brian May et à Roger Taylor -LRB- l'ancien bassiste John Deacon a pris sa retraite à la fin des années 1990 - RRB-, le groupe ayant été nommé Queen + Paul Rodgers et ils ont ensuite fait des tournées dans le monde entier en 2005 et en 2006.
Il a récemment fait une tournée et enregistré avec Brian May et Roger Taylor de Queen dans un groupe appelé Queen + Paul Rodgers.