На обложке британского варианта Magic нарисован стол мага с соответствующими атрибутами, а на внутреннем развороте помещены рисованные фигурки музыкантов. Тексты песен напечатаны на обеих сторонах бумажного конверта, который вместе с пластинкой вкладывается в обложку альбома (белый текст на красном фоне). В Англии также был издан т. н. Picture Disc (VP 2238), диск с картинкой на поверхности винила. Он вкладывался в бумажный конверт с изображением обложки, а тот, в свою очередь, в сам альбом с обложкой в виде карты.
В 1982 годуMagicтакже был издан на виниле в Германии (Virgin Records 204 947–320), Швеции (Virgin Delux Records V 2238) и Греции (Virgin Records 247 3840). В Aнглии в декабре 1984 года «Virgin» выпустила переиздание на виниле (0VED 75) и компакт-кассете (OVEDC 75), а в 1987 году вышло еще одно переиздание на виниле.
Первое переиздание на компакт-диске вышло в Aнглии в августе 1988 года, в Японии в 1989 г., затем в 1990 году в Штатах на «Metal Blade Records», потом в других странах. В качестве бонусов на ремастированном CD-переиздании, выпущенном американской фирмой «Metal Blade Records» (926332-2) в 1988 году (затем в марте 1994 г.) в серии «Metal Classics Series», добавлено 8 треков. Первые три из них — это песни из синглов GILLAN, в том числе энергичный тяжелый рок-н-ролл «Purple Sky» и «Fiji», которая звучит весьма необычно для хэви-группы. Ранее неиздававшиеся «Helter Skelter» и «Smokestack Lightning» — это кавер-версии из репертуара известных исполнителей, THE BEATLES и Хаулина Вулфа (Howlin ' Wolf) соответственно.
А вот «John» и два варианта «South Africa» (с игрой на губной гармошке) — это песни из сольного сингла Иена Гиллана. Как они сюда попали, не совсем понятно, но приятно. В июне 1999 года альбом был переиздан в ремастеринге на британской фирме «Caramba Records» (CRMCD009).
READING LIVE & MORE(12” ЕР) — 03.1981 (Virgin Records VIP-5901. Japan)
Side one:
1. Mr. Universe (live) (Gillan/Towns) (7’18)
2. Vengeance (live) (Gillan/Towns) (4’41)
3. Trouble (Leiber/Stoller) (2’40)
Side two:
4. Smoke On The Water (live) (Blackmore/Gillan/Glover/Lord/Paice) (10’09)
5. Your Sister’s On My List (Gillan/Towns) (4’04)
total time: 28’52
All tracks recorded live at the Reading festival August 1980 except tracks 3 & 5 from single.
В этот миньон, изданный только в Японии, вошли записи с рок-фестиваля в Ридинге (22.08.1980 г.). Фактически, эти же все песни присутствовали на двойном сингле, изданном в сентябре 1980 года в Англии. На обложку помещено фото поющего Иена Гилпана, наложенное на фото собравшейся на фестивале толпы, также прилагалась вставка с текстами песен.
ONE FOR THE ROAD(12” ЕР) — 1981 (Virgin Records VIP 5911. Japan)
Side one:1. One For The Road (Gillan/Towns) (3’40) [3’02]
2. Lucille (Penniman/Collins) (5’08) [2’32]