בעקבות ההצלחה המטאורית של "A Night At the Opera", זכו חברי להקת קווין למעמד של סופרסטארים בין לאומיים, ואכן ממשו את ההנאות הכרוכות בכך במסיבות פרועות שנרשמו בדברי ימי הרוק.
בקיץ 1976 הופיעה הלהקה בחינם בהייד פארק שבלונדון, ושברה את שיא כמות הקהל שהתאסף במקום.
הסינגל שאך שוחרר, "Somebody to Love", זכה להצלחה גדולה, והאלבום "A Night At the Race" הגיע למקום הראשון במצעד הבריטי, ולחמישי בארה"ב.
במשך חמש השנים הבאות המשיכה הלהקה לשחרר סינגלים ואלבומים, כשכל אחד מהם מצליח הן בארה"ב והן בבריטניה, מגיע לעשרת הגדולים במצעד.
לשיא הפופולריות זכתה הלהקה ב- 1980, עת יצא "The Game", אלבומה התשיעי שהיה הראשון שכבש את ראשות במצעד האמריקאי, בין השאר בזכות שני הלהיטים העצומים "Crazy Little Thing Called Love" ו- "Another One Bites the Dust".