Candy foi lançado em 1 de janeiro de 1957 por Capitol Records como parte do álbum After Midnight: The Complete Session