According to one embodiment, a perpendicular magnetic recording medium includes at least one soft magnetic underlayer above a substrate, a seed layer above the at least one soft magnetic underlayer, an intermediate layer above the seed layer, a magnetic recording layer above the intermediate layer, and an overcoat layer above the magnetic recording layer, wherein the seed layer includes a second seed layer above a first seed layer. In another embodiment, the seed layer is a multilayered structure of at least two cycles of a unit of layered film which includes a first seed layer and a second seed layer. The first seed layer includes a non-magnetic alloy having a Face-Centered-Cubic (FCC) structure, and the second seed layer includes a soft magnetic alloy having a FCC structure. Other structures are also disclosed, according to more embodiments.