Ice cream contains tiny ice crystals that are surrounded by air cells and fat globules. As temperatures rise, these ice crystals melt and the structure is destabilized, which we call melting. The warmer the temperature, the more quickly the ice crystals melt, and the more melting we see.