Cold As Ice (Extended Version)