Candy è stato pubblicato il 23 ottobre 1996 da Global Dance Records come parte dell'album Demolition