The recording medium 40 comprises a substrate 42 made of an Al-Mg alloy, for example, an undercoat 44 of a material such as chromium, for example, a magnetic coating 46 of a cobalt based alloy, for example, and a protective overcoat 48 of a material such as carbon.