Not so much "melted" as "softened"
У металлов кристаллическая структура, и они не размягчаются перед плавлением. Лёд же тоже не размягчается.