Hot water is hot because the water molecules are excited and moving around a whole bunch; ie the water molecules have a great deal of energy in the form of motion...
Cold water has the same molecules, but much less energy in that the molecules are moving around a lot less.
Water becomes ice when the molecules stop moving, or move so slowly that the molecules bond together to form ice crystals. The process of cooling water to the point of freezing it involves removing heat from the water. You have to remove a lot more heat from hot water than cold. If you really don't believe me, try putting two ice cube trays in the freezer, one with regular tap water, and the other with hot tap water. Be sure to keep checking the progress over a couple of hours, the cold water will freeze first every time. (make sure your test isn't influenced by the proximity to the freezer output...)
(Jim sticks his tongue out at Wick---"THBBBBBTTTTT!!!!")