Ice water or cold water cools soda thanks to its unique physical properties.
The chemical composition of water or Hot water grants it better heat conductivity, heat retainment, and greater surface area when compared to the cold air of your refrigerator.
These aspects make it amazingly effective at sucking heat out of surrounding objects. The laws of thermodynamics operate such that Hot water is simply much more effective when it comes to heat transfer between molecules.