YEA. magnets lose their magnetic field eventually anyway. but things always happen faster with the introdution of heat. since your steel is red hot, the molecules in the magnet start moving faster and anything which will ever happen to it will happen right then and there, in this case, since it'll lost the "magnetness" anyway, and you're heating it up, it just happens faster.