I think the popsicle example may be backwards - they must change phase before they can begin to rise above 0 degrees, and the phase change is a tipping point that takes a ton of energy
2-ish phase changes when dry ice sublimates, then later for the ice in ice cream