Candy fue publicado el 23 de octubre de 1996 por Global Dance Records como parte del álbum Demolition