Candy fue publicado el 1 de enero de 1957 por Capitol Records como parte del álbum After Midnight: The Complete Session