Cousin It, Mr. Brightside Queen + Paul Rodgers
На крају 2004 је процурело да ће се бенд поново окупити, што ће се и десити 2005, са Paul Rodgers-ом (оснивачем бендова Free и Bad Company). Такође је истакнуто на Мејовом сајту да ће се нови састав назвати Queen + Paul Rodgers, да не би испало да ће неко мењати Freddy-а. Deacon неће присуствовати јер је решио да се пензионише скроз. Danny Miranda из Blue Öyster Cult-а га је заменио на басу. Остали људи су били Spike Edney, који је свирао клавијатуре на Queen-овим live концертима од 1984, и још један гитариста Jamie Moses, који је радио са Мејем од '90их..
Септемба 2005. објављен је дупли студијски албум Return Of The Champions а на следећој турнеји 2006. објавиће нову песму True Love.
Петнаестог августа 2006, на Мејевом сајту је потврђено да ће Queen + Пол Роџерс снимити нови албум. Вероватно већ сада раде на некој тајној локацији...