Actually, Goodsoulette is on the right trail, so to speak...
Water's heat of fusion is 80 kcal/kg. Its heat capacity is ~1 kcal/(kg*K), but since this example is in solution with alcohol, the freezing temperature would be considerably lower. So much so that the ordinary home freezer wouldn't come near the required low temperature. What you do have is an example of heterogeneous nucleation sites being activated. Supercooled liquids may remain in a fluid state until or unless there are minute impurities on which the ice crystals may begin to form... in this case, probably the small CO^2 bubbles avtivated by simply moving the bottle. Had the temperature been just a few degrees colder, the entire bottle would have, considering other variables, frozen solid...