Paul Rodgers estreou como vocalista do Queen em um concerto de caridade da África do Sul, lançando uma turnê global antes de sair em 2009. Paul Rodgers debuted as Queen’s lead singer at a 2005 South African charity concert, launching a global tour before leaving in 2009.

Em 19 de março de 2005, Paul Rodgers fez sua estréia pública como vocalista do Queen no concerto de caridade Nelson Mandela 46664 em George, África do Sul, marcando o lançamento oficial da colaboração entre a banda e os músicos. 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. A apresentação contou com sucessos do Queen como "We Are The Champions" e "We Will Rock You", juntamente com músicas das bandas de Rodgers, Bad Company e 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. A parceria, que começou com uma aparição conjunta anterior na indução do Hall da Fama de Música do Reino Unido em 2004, levou a uma turnê global incluindo América do Norte em 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 deixou o grupo em 2009 para se juntar a Bad Company, terminando a colaboração. Rodgers left the group in 2009 to rejoin Bad Company, ending the collaboration.