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