If you start at room temperature (20°C) and get colder, the strength of the magnet increases by a small amount. Below about -125°C, the strength then drops much more quickly. Still, even at temperatures near absolute zero, there is still a good deal of magnetic strength left.