A magnetic recording media with a multilayer structure and methods for forming the media are described. The magnetic recording media includes a substrate, an underlayer on top of the substrate and a magnetic layer over the underlayer. The underlayer includes a CrN film formed by sputter depositing chromium in the presence of nitrogen or nitrogen containing compounds.