In a retrospective review, AllMusic wrote, "It may not have been as cohesive as some of their other albums, but A Kind of Magic was their best work in some time."
У ретроспективному огляді «AllMusic» був більш сприятливим, написавши: «Можливо, це було не так цілісно, як деякі з їхніх інших альбомів, але „A Kind of Magic“ був їх найкращою роботою за деякий час».