A perpendicular recording medium with enhanced magnetic stability. In accordance with some embodiments, a multi-layer recording structure is formed on a base substrate and adapted to magnetically store a magnetic bit sequence in domains substantially perpendicular to said layers. A thin magnetic stabilization layer is formed on the multi-layer recording substrate to magnetically stabilize an upper portion of the recording structure.