O grupo teve origem quando Brian May tocou no show comemorativo Fender Start Pack, que celebrava os 50 anos da guitarra
Fender e que aconteceu no dia 24 de setembro de 2004, na
Arena Wembley, em
Wembley, Londres. Após isso, o próprio Brian convidou Paul Rodgers para uma performance com o Queen na sua indicação ao UK Music Hall of Fame, onde eles tocaram "
We Will Rock You", "
We Are The Champions" (ambas do Queen) e "All Right Now" (da banda Free). Logo depois, os três anunciaram a sua turnê mundial em 2005.
A parceria gerou um álbum de estúdio,
The Cosmos Rocks, lançado em 2008, além de projetos ao vivo que trouxeram músicas da carreira de Rodgers e do Queen, além de alguns singles.