Magic foi lançado em 15 de outubro de 1996 por 90's Tapes / HHV como parte do álbum Sex, Props, Cream... And The Drama In Between