Allmusic fue más favorable, escribiendo: "Puede que no haya sido tan cohesivo como algunos de sus otros álbumes, pero A Kind of Magic fue su mejor trabajo en algún momento".