Le 24 novembre 1991 meurtFreddie Mercury qui était un ami et aussi une référence absolue pour George Michael. Freddie Mercury est la première rock star planétaire à mourir des suites du SIDA et c’est tout naturellement qu’en avril 1992, George Michael participe à l’extraordinaire réunion d’artistes rendant hommage au chanteur défunt de Queen. Le Freddie Mercury tribute concert. Il chante « ‘39 » avec Queen, « The are the days of our lives" avec Lisa Stanfield et Queen. Il reprend aussi "Somebody to love" avec Queen. Bowie, Robert Plant, Axl Rose des Guns, Tommy Iommi du Black Sabbath, Roger Daltrey, Annie Lennox, entre autres seront aussi de la partie. Il enregistrera aussi « Papa Was a rolling stone » et tous ces titres live plus quelques autres, feront l’objet en 1993 d’un disque nommé FIVE LIVE paru sous le nom de George Michael and Queen, qui deviendra N°1 en Angleterre en avril 1993. Tous les bénéfices des ventes de cet EP ont été reversés au «Freddie Mercury Phoenix Trust ».

Fin 1984,Queen s’embarque pour une série de dates au Bophuthatswana en Afrique du Sud, dans la ville de Sun City. À leur retour en Angleterre, ils sont le sujet de virulentes critiques, ayant joué dans ce pays aux pires heures de l’apartheid. Ils rétorqueront qu’ils n’ont fait que jouer de la musique à qui voulait bien l’entendre, et qu’en plus, le public de ces soirées était « intégré ». Suite à cette polémique et aux sanctions prises à leur encontre, ils reconnaîtront plus tard que cette tournée était une erreur de leur part.. 1985 s’ouvre par deux apparitions au festival Rock in Rio. À deux heures du matin, le 12 janvier, Queen ouvre l’évènement en jouant devant 325000 personnes, établissant ainsi un nouveau record. Ils rejouent le 19 janvier pour clore le festival et remplissent à nouveau les 325000 places disponibles. (A noter qu'il s'agit d'un festival, Queen n'est donc pas le seul groupe à remplir les places, d'autres groupes comme AC/DC y contribuent grandement).Lors du Live Aid, qui se tient à Wembley le 13 juillet 1985, les qualités de Queen en tant que groupe taillé pour la démesure explosent. Aux yeux des critiques comme des fans, Mercury s’approprie le spectacle, jouant quelques-uns des meilleurs morceaux du répertoire et captivant l’auditoire par son talent musical et scénique. Ragaillardis par ce succès, qui d’ailleurs fait à nouveau exploser les ventes de disques, Queen décide de mettre un nouveau single sur le marché, intitulé One Vision. Il s’agit d’un morceau rapide et axé sur le jeu de guitare qui sera, fait encore inhabituel à l’époque, mis au crédit des quatre membres du groupe. Il sera par ailleurs utilisé dans le film Aigle de Fer. Cette même année 1985, Freddie Mercury sort son premier album solo, Mr. Bad Guy.

Début 1986, Queen enregistre l’album A Kind of Magic, contenant plusieurs titres destinés au filmHighlander sorti la même année, ainsi que d’autres morceaux inspirés par le film, à défaut d’être retenus pour la B.O. L’album est un grand succès, ainsi que la déclinaison de singles :A Kind of Magic, Friends Will Be Friends, Who Wants to Live Forever et enfin Princes of the Universe. Plus tard cette même année, Queen se lance dans une tournée à guichets fermés, le Magic Tour, afin de promouvoir l’album. Le point d’orgue en sera un concert sur deux soirées au stade de Wembley, qui sortira sur de multiples supports (album, VHS et plus tard DVD) sous le nom de Queen Live At Wembley Stadium et est considéré comme l’ultime témoignage des performances live du groupe. Suite à ce succès, ils tentent de réserver le stade un troisième soir afin de satisfaire ceux qui n’ont pas pu obtenir de place, mais un autre évènement est déjà prévu ce jour-là. Ils se rabattent donc sur le parc de Knebworth. Les billets se vendent tous en deux heures, et 125000 personnes se pressent pour voir ce qui sera l’ultime concert de Queen dans sa formation originelle. Au final, le Magic Tour reste leur plus importante tournée, jouée devant un total estimé à un million de spectateurs. Rien qu’au Royaume-Uni, on dénombre 400000 personnes, le record de l’époque pour une tournée.