Die album het bekendheid verwerf as een van die eerste viniel-plate deur 'n belangrike westerse rockgroep in die VSSR vrygestel is na die begin van peresetroika. Die staatsbeheerde Melodiya het die lisensie gekoop om A Kind of Magic te verprei asook die regte van 'n konsertfilm getiteld, Hugarian Rhapsody, wat verfilm is in Boedapest.
Princess of the Universe", is nooit as 'n enkelsnit in die VK vrygestel nie. Dit was as 'n enkelsnit in Australië vrygestel en was 'n semi-treffer daarso deur tot die nr. 28 te klim in die lente van 1986. Die liedjie is kult gunsteling, as gevolg van Highlander, in die VSA. Dit was ook gebruik as die tema-musiek van die Higlander televisiereeks in 1992-1998. Christopher Lambert speel in die musiekvideo asook die groep en uittreksels van die fliek. Die fliek is ook op die cd Greatest Hits ///. Dit was vrygestel as 'n enkelsnit in Nederland op 28 Februarie 2000.