Answer
Very cold ice freezes the thin layer of water/oil on your skin, and "sticks" your skin to the ice. This is similar to what happens in the classic flagpole-licking scene in "A Christmas Story" (don't try this at home, or at anyone else's home, either).