Magic foi lançado em 1 de janeiro de 1986 por Universal Music AS como parte do álbum Commandos