Paul Rodgers debutó como cantante principal de Queen en un concierto de caridad de Sudáfrica en 2005, lanzando una gira mundial antes de irse en 2009. Paul Rodgers debuted as Queen’s lead singer at a 2005 South African charity concert, launching a global tour before leaving in 2009.

El 19 de marzo de 2005, Paul Rodgers hizo su debut público como cantante principal de Queen en el concierto benéfico Nelson Mandela 46664 en George, Sudáfrica, marcando el lanzamiento oficial de la colaboración entre Queen y Paul. On March 19, 2005, Paul Rodgers made his public debut as Queen’s lead singer at the Nelson Mandela 46664 charity concert in George, South Africa, marking the official launch of the Queen + Paul Rodgers collaboration. La actuación contó con éxitos de Queen como "We Are The Champions" y "We Will Rock You", junto a canciones de las bandas de Rodgers, Bad Company y Free . The performance featured Queen hits like “We Are The Champions” and “We Will Rock You,” alongside songs from Rodgers’ bands Bad Company and Free. La asociación, que comenzó con una aparición conjunta previa en la inducción al Salón de la Fama de la Música del Reino Unido de Queen en 2004, condujo a una gira global que incluyó América del Norte en 2006. The partnership, which began with a prior joint appearance at Queen’s 2004 U.K. Music Hall of Fame induction, led to a global tour including North America in 2006. Rodgers dejó el grupo en 2009 para unirse de nuevo a Bad Company, terminando la colaboración. Rodgers left the group in 2009 to rejoin Bad Company, ending the collaboration.