V roce 2004 se na společném pódiu při oslavách 50let kytar Fender, setkali při skladbě All Right Now Brian May a Paul Rodgers - mezi oběma účinkujícími zavládla ta správná „chemie“ a zanedlouho se svět dočkal oznámení, že se Queen vrací v novém složení zpět na pódia.

Po skončení evropského turné v roce 2005, během kterého se mimo jiné koncertu dočkalo i pražské publikum, kapela vydala živé album a DVD Return of the Champions. V roce 2006 Queen odehráli turné po Severní Americe, před nedávnem kapela oznámila návrat do studia - dá se tedy očekávat nové studiové album.