A magnetic disk according to one embodiment includes a recording layer; and a layer of graphene formed above the recording layer. A nucleation layer may be formed between the recording layer and the graphene layer in some approaches. A magnetic device according to another embodiment includes a transducer; a nucleation layer formed above the transducer; and a layer of graphene formed on the nucleation layer. A method according to one embodiment includes forming a nucleation layer above a magnetic layer of a magnetic disk or magnetic device; and forming a layer of graphene on the nucleation layer. A method according to another embodiment includes depositing SiC above a magnetic layer of a magnetic disk or magnetic device, the SiC being equivalent to several monolayers thick; and surface heating the SiC to selectively evaporate some of the Si from the SiC for forming a layer of graphene on a SiC layer. Additional products and methods are also presented.