 Usually, increasing the temperature of a system leads to disorder but super-solids can show the opposite trend. Here, the authors discuss the observation of a super-solid phase in a dilute gas of dysprosium atoms by increasing their temperature. This article was authored by J. Sanchez-Biener, C. Politi, F. Mautcher, and others.