Je to jeden z nejúspěšnějších singlů skupiny. Koncem měsíce vychází album The Miracle a obsazuje první příčku. Queen poskytují po deseti letech interview v Radiu One, kde Freddie váhá, zda má dál jezdit na turné s Queen. Jako důvod uvedl, že už se najezdil dost, chtěl změnit rutinu album-turné-album-turné a najít pro skupinu něco jiného. Freddie tráví čím dál tím víc času ve svém domě a vyhýbá se společnosti - začínají se šířit fámy, že je asi nemocný (podle tisku měl všechny nemoci, které existují). V červenci se singl Breakthru dostává na sedmé a v srpnu singl The Invisible Man na dvanácté místo. Vychází video neobvyklého formátu, které zachycuje život skupiny Queen - Rare Life - A Concert Through Time And Space. V říjnu vychází singl Scandal na dvacáté páté a v prosinci The Miracle na dvacátém prvním. V prosinci také vychází kompilace z roku 1973 Queen At The Beeb. Skupina připravuje další album. Začátek roku 1990 skupina věnuje průzkumu své situace v USA, kde je jejich popularita značně nízká. Rozhodli se hledat novou gramofonovou společnost. Ozvalo se jim spousta firem, ale nejzajímavější nabídka přišla od nové společnosti Hollywood Records. Queen podepisují kontrakt a prvním úkolem nové firmy je shromáždit a přepracovat do digitálního systému všechny nahrávky alb skupiny. Na předávání cen BRIT awards v únoru, kde skupina získává cenu za vyjímečný přínos v oblasti hudby, se Freddie objevuje unavený a vyhublý - rozbíhají dohady a fámy o jeho zdraví (podle tisku měl všechny choroby, které existují). Queen slaví dvacet let své existence - pořádají večírek, na který pozvali všechny osoby, které kdy měli s Queen něco společného. V září The Cross vydávají své druhé album Mad Bad And Dangerous To Know. Na koncem roku vychází video Queen At Wembley. Skupina pokračuje v natáčení nového alba, které slibuje na vánoce. 1991 je ve znamení vydání singlu Innuendo z nově připravovaného alba a kráčí rovnou na první místo hitparády. V USA je v květnu místo Innunenda vydána skladba Headlong (společnost Hollywood Record ujišťovala skupinu, že tak dlouhý singl jako Innuendo by žádná americká rozhlasová stanice nechtěla hrát, proto navrhli Headlong
Do žebříčku se vrací album Greatest Hits a vychází nové album Innuendo, obsazující okamžitě první příčku. Dohady o Freddieho zdraví neustále kolují. V březnu vychází singl I'm Going Slightly Mad a Hollywood Record vydává první sérii přepracovaných nahrávek na kompaktech a kazetách s remixy a nahrávkami navíc. V květnu vychází singl Headlong, končí na čtrnáctém místě.