منذ مراهقته، قام بتأليف طبول منزلية الصنع، أطلق عليها اسم "ذا فريش بيربل يونيك"، وانتهى به الأمر بالعزف في جميع ألبومات فرقة كوين وفي حفلاتهم. بينما كان عازف الجيتار الرئيسي في فرقة كينج، برايان جيت، مسؤولاً عن الريفات المذهلة التي تميزت بها الأغاني. أما المغني الرئيسي الجديد والآسر لفرقة كينج، فريدي ميركوري، فقد ساهم في تشكيل فرقة الروك الجديدة كما هي عليه اليوم. تعرف على المزيد حول أعضاء فرقة كينج الجدد، وربما تكتشف من كان له دور بارز في هذه الفرقة الكلاسيكية.
كانت المرحلة الأخيرة من الجولة في أمريكا الجنوبية، حيث قدمت الفرقة حفلاً رائعاً في قاعة خوسيه أمالفيتاني أرينا في بوينس آيرس. وبهذا، تكون قد أنهت المرحلة الأولى من جولتها الأوروبية، والتي شهدت 15 حفلاً في تسع دول. نفدت تذاكر حفلها في المملكة المتحدة خلال 90 دقيقة فقط من طرحها للبيع، وستتضمن الجولة ثلاثة حفلات في لندن، أولها في ملعب O2 الجديد في 13 أكتوبر. أُصدر ألبوم كوين وبول رودجرز الأول، بعنوان "The Cosmos Rocks"، في أوروبا في 11 سبتمبر 2008، بينما أُصدر ألبومهم الجديد في 28 أكتوبر 2008. بدأت فرقة فو فايترز الحفل بأغنية "Link The Mommy Off" قبل أن يصعد إلى المسرح كل من جون جيت، وتايلور، ورودجرز، الذين قدموا مجموعة من أغاني فرقة كوين. في الفترة ما بين عامي 2005 و2006، انطلقت فرقة كوين مع بول رودجرز في جولة فنية، والتي كانت في الأصل جولة كينغ الأخيرة مع فريدي ميركوري في عام 1986. خلال تلك الأشهر، قضى كل من ماي جيت وتايلور وقتًا في منزل مانديلا، حيث شاركا كيفية معالجة مشاكل أفريقيا، وبعد عقدين من الزمن، تم تعيين الفرقة الجديدة سفراءً في هذا المجال.
بعد بضعة عروض أخرى، تم تأجيل التسجيلات الحية لمدة ثمانية أشهر للعمل على الألبوم مع أنتوني وبيكر. كان ذلك مثاليًا للطرفين، حيث كانت شركة ترايدنت تضغط على الحكومة، وبموجب الاتفاق، تمكنت فرقة كوين من استخدام تقنية التسجيل المتطورة التي يستخدمها الفنانون المتعاقدون. خلال التسجيل، زار المنتجان جون أنتوني وروي توماس بيكر الفرقة الجديدة. بعد حوالي ثلاث حفلات مباشرة، لم يتمكن مايك غروز من الاستمرار مع الفرقة الجديدة، وتم استبداله بـ باري ميتشل (حبيبه السابق سويل بتلر).
إلى جانب ذلك، في عام 2005، مع إصدار ألبومهم الأخير مع بول رودجرز، صعدت فرقة كوين إلى المركز الثالث في قائمة الفرق الموسيقية التي حظيت بأكبر عدد من الأيام في قوائم الأغاني البريطانية. واستمرارًا لتقليد تسمية حلقات كل موسم بأغانٍ من موسيقى طرق الدفع عبر الإنترنت live الروك في السبعينيات، حملت حلقات الموسم الثامن والأخير من مسلسل "عرض السبعينيات" أسماء أغاني فرقة كينغ. وعند اختيار الأغاني لفيلم "هايلاندر"، قال المخرج راسل مولكاهي: "فكرت في فرقة واحدة – كينغ. إنهم يقدمون موسيقى رائعة وحماسية، وهذا الفيلم يستحق ذلك".

مباشرةً بعد العمل على بعض الخطط الفردية خلال عام 1988 (بالإضافة إلى تعاون ميركوري مع مونتسيرات كابالي، برشلونة)، أصدرت الفرقة ألبومها الجديد "The Newest Magic" في عام 1989. وفي عام 2007، صنّفت مجلة "Antique Rock" الألبوم في المرتبة 28 ضمن أفضل ألبومات التسجيلات الصوتية على الإطلاق. تضمن الألبوم أغنية عيد الميلاد المنفردة لعام 1984 "Thank Goodness It is Christmas" ومواد لم تُصدر سابقًا. وقد انتعشت الفرقة الجديدة بفضل ردود الفعل الإيجابية على ألبوم "Alive Support" – الذي وصفه روجر تايلور بأنه "محاولة جيدة" – بالإضافة إلى الزيادة الناتجة في مبيعات الألبومات.
على غرار ألبومها السابق، يتميز الألبوم الجديد بتنوع الأصوات والتجريب، بما في ذلك الصوت المجسم. في ذلك الوقت، كان أغلى ألبوم تم إنتاجه على الإطلاق، حيث بلغت تكلفته 40,100 جنيه إسترليني، واستُخدم في إنتاجه حوالي ثلاثة استوديوهات أخرى. كانت أولى نصائح ريد للفرقة: "سأتولى إدارة العمل؛ أنتم من تضعون قائمة الخبراء". استُقبلوا بحفاوة بالغة من آلاف المعجبين المتحمسين، وعزفوا لمدة ثماني دقائق في سبع مدن. يُعد هذا الألبوم من بين ثلاثة ألبومات لفرقة كينغ تُدرج في كتاب "1001 ألبوم يجب أن تسمعها قبل أن تموت". وقد تكرر هذا الأمر لاحقًا، وبشكل أدق، في أعمال موسيقية مثل "We're the New Winners".
حققت الأغنية المنفردة الجديدة المركز الثاني في قائمة بيلبورد لأفضل 100 أغنية (مع أغنية "The New Reveal Need Go On" كأغنية رئيسية في الأغنية المنفردة)، وساهمت في إعادة إحياء هيمنة الفرقة الجديدة في الولايات المتحدة. في أمريكا، أُعيد إصدار أغنية "Bohemian Rhapsody" كأغنية منفردة في فيلم Wayne's World الكوميدي عام 1992. كما ساهمت الفرقة الجديدة بأغانٍ في فيلم Highlander (الفيلم الأصلي عام 1986)، بما في ذلك "A Kind of Secret" و"One Year from Like" و"Who Wants to Live Forever" و"Hammer to Fall"، بالإضافة إلى أغنية "Princes of Your Market" التي استُخدمت أيضًا كشارة مسلسل Highlander التلفزيوني (1992-1998).

لم يعد ميركوري إلى الاستوديو بعد ذلك، تاركًا إياه لتسجيل المقطع الأخير من أغنيته. بعد تسجيل المقطع قبل الأخير، قيل لميركوري إنه "لم يكن متأثرًا" بالأغنية الجديدة، فقال: "سأفعل ذلك عندما أعود، في المرة القادمة". صدر آخر ألبوم لفرقة كوين مع ميركوري، بعنوان "صُنع في الجنة"، عام 1995، بعد سنوات من وفاته. وصل ألبوم التجميع الجديد "كلاسيك كوين" إلى المركز الرابع في قائمة بيلبورد 200، وهو المركز الثالث في قائمة بيلبورد 200. ساهم هذا في وصول الأغنية إلى المركز الثاني في قائمة بيلبورد 100 لمدة خمسة أيام في عام 1992 (بالإضافة إلى نجاحها في عام 1976، بقيت الأغنية ضمن قائمة بيلبورد 100 لمدة 41 أسبوعًا)، وحصلت الأغنية على جائزة إم تي في في حفل جوائز إم تي في للأغاني المصورة لعام 1992.