Magic fue publicado el 15 de octubre de 1996 por 90's Tapes / HHV como parte del álbum Sex, Props, Cream... And The Drama In Between