When dry ice (frozen carbon dioxide) melts, it doesn’t melt into a liquid like the ice you put in drinks. Instead, it goes through a process called Sublimation. The dry ice changes from a solid to gas with no intermediate liquid phase!
In this GIF, dry ice floats on water. You can see it subliming by the gas diffusing from the dry ice!