בסוף 2004, מיי וטיילור הודיעו כי הם יתאחדו מחדש ויחזרו לסיבוב הופעות בשנת 2005 עם פול רוג'רס (מייסד וזמר הראשי לשעבר של Free and Bad Company). אתר האינטרנט של בריאן מיי גם הצהיר כי רוג'רס "יופיע עם" קווין כ"קווין + פול רוג'רס", ולא יחליף את מרקורי. דיקון, שפרש, לא השתתף. בנובמבר 2004, קווין היו בין המובילים הראשונים לאולם המוזיקה הבריטי של התהילה, וטקס הפרסים היה האירוע הראשון שבו רוג'רס הצטרף למיי וטיילור כזמר. בין 2005 ל-2006, קווין + פול רוג'רס יצאו לסיבוב הופעות עולמי, שהיה הפעם הראשונה שקווין יצאו לסיבוב הופעות מאז האחרון שלהם עם פרדי מרקורי ב-1986. טיילור אמר: "חשבנו שלעולם לא נחזור שוב, פול הגיע לסיבוב הופעות שלנו ויש לנו כימיה. פול הוא רק זמר נהדר של קווין
פרש.