A multilayer exchange spring recording media consists of a magnetically hard magnetic storage layer strongly exchange coupled to a softer nucleation host. The strong exchange coupling can be through a coupling layer or direct. The hard magnetic storage layer has a strong perpendicular anisotropy. The nucleation host consists of one or more ferromagnetic coupled layers. For a multilayer nucleation host the anisotropy increases from layer to layer. The anisotropy in the softest layer of the nucleation host can be two times smaller than that of the hard magnetic storage layer. The lateral exchange between the grains is small. The nucleation host decreases the coercive field significantly while keeping the energy barrier of the hard layer almost unchanged. The coercive field of the total structure depends on one over number of layers in the nucleation host. The invention proposes a recording media that overcomes the writeability problem of perpendicular recording media.