We Are the Champions
そんな中、2004年のフェンダー・ストラトキャスター発売50周年イベントで、ブライアンがポール・ロジャースと共演。ブライアンとポールは、それ以前にもロイヤル・アルバート・ホールでのイベントやポールのアルバム『マディ・ウォーター・ブルーズ』などで何度も共演していたが、改めてポールとの間に強いケミストリーを感じたブライアンは、ロジャーも参加した上で3人のコラボレーションを計画。英国音楽殿堂の授賞式で「ウィ・ウィル・ロック・ユー」、「伝説のチャンピオン」、そしてフリーの「オール・ライト・ナウ」の3曲を一緒に演奏した。この共演に強い手ごたえを感じた3人は、2005年に「クイーン+ポール・ロジャース」としてワールド・ツアーを行うことを発表した。