El álbum tuvo gran éxito en Reino Unido, alcanzando el primer puesto en las listas y manteniéndose en éstas unas 63 semanas.
[2][3] El disco en sí es, en su mayoría, la banda sonora de la película Highlander en la cual podemos encontrar sus canciones en este álbum (a excepción de los temas "Pain Is So Close to Pleasure", "Friends Will Be Friends" y "One Vision" que no pertenecen a la película).
[6] People Weekly escribió: "Apenas hay una expresión personal, y mucho menos una íntima, en este álbum... el grupo puede ser deslumbrante.
[7] Allmusic fue más favorable, escribiendo: "Puede que no haya sido tan potente como algunos de sus otros álbumes, pero A Kind of Magic fue su mejor trabajo en los últimos tiempos".
El escenario construido para la ocasión es el más imponente jamás creado para el grupo, Roger Taylor ha afirmado que junto a esta gira, "Ben Hur se verá como el Show de los Muppets".