Chris: You're correct. Just heating a magnet up to a cherry red glow (not a liquid state) will cause it to loose it's magnetic properties.

• http://www.exploratorium.edu/snacks/curie_point.html