This breaks down with negative temperature, where adding temperature to the system decreases its entropy. https://en.wikipedia.org/wiki/Negative_temperature

Additionally, the Big Bang is theorised to have passed through "absolute hot" https://en.wikipedia.org/wiki/Absolute_hot