A magnetic data storage medium may include a substrate, a magnetic recording layer, a protective carbon overcoat, and a monolayer covalently bound to carbon atoms adjacent a surface of the protective carbon overcoat. According to this aspect of the disclosure, the monolayer comprises at least one of hydrogen, fluorine, nitrogen, oxygen, and a fluoro-organic molecule. In some embodiments, a surface of a read and recording head may also include a monolayer covalently bound to carbon atoms of a protective carbon overcoat.