Rodgers entonces se unió al guitarrista Brian May y al baterista Roger Taylor -el vocalista original de la banda, Freddie Mercury, había fallecido en 1991, mientras que el bajista original, John Deacon, se retiró de la industria musical a finales de la década de 1990-, bautizando a la alineación como Queen + Paul Rodgers, realizando una gira mundial durante 2005 y 2006.