There's more than one way to skin that particular cat.
A trick along those lines can be done with simply supercooled water - if water is very pure, you can get it down below the freezing point without creating crystals, if you are careful. Then, a disturbance (say, pouring), would then start crystal formation, like you see there. This seems likely, given that the ice they show starts melting pretty much immediately - it was only just barely at the freezing point.
You can probably also do this with an endothermic chemical reaction that steal heat energy out of the water to drive itself.