Candy κυκλοφόρησε στις 23 Οκτωβρίου 1996 από Global Dance Records ως μέρος του άλμπουμ Demolition