Candy werd uitgebracht op 23 oktober 1996 door Global Dance Records als onderdeel van het album Demolition