Candy foi lançado em 23 de outubro de 1996 por Global Dance Records como parte do álbum Demolition