Magic κυκλοφόρησε στις 1 Φεβρουαρίου 1986 από Columbia/Legacy ως μέρος του άλμπουμ Shake You Down (Expanded Edition)