This isn't strange at all, but rather an artifact of the nature of heat energy in a medium. Heat is the uncorrelated movement of particles that evens out to zero effective velocity. Temperature is the measure of the velocity magnitude of these individual particles. This is independent of the medium's density.