A principios de 1986, Queen grabó el álbum A Kind of Magic, conteniendo varias canciones escritas para el filme Highlander de Russell Mulcahy. El álbum tuvo bastante aceptación, produciendo una serie de éxitos como la canción que da título al álbum "A Kind of Magic", la cual contiene la frase clave 'There can be only one' (Sólo puede haber uno), una referencia al lema de la película; también destacan "Friends Will Be Friends", "Who Wants to Live Forever" y "Princes of the Universe".

A mediados del año, Queen comenzó la gira de soporte de A Kind of Magic, la gira más grande de la banda con todos sus conciertos agotados. El punto más alto de la gira Magic Tour fue dos noches en el estadio Wembley de Londres y resultó en un doble álbum en vivo, Queen: Live at Wembley '86, publicado en CD, en VHS y posteriormente en formato DVD. La banda no pudo realizar una tercera noche en Wembley porque el estadio no estaría disponible, así que decidieron tocar en Knebworth Park. Las entradas se agotaron a las 2 horas de ser puestas a la venta y más de 120.000 fans repletaron el parque para lo que vendría a ser la presentación final de Queen con Freddie Mercury. Más de 1 millón de personas vio a Queen durante la gira; 400.000 personas sólo en el Reino Unido, un récord en aquella fecha.