An apparatus comprises a storage medium having a surface coated with a layer of a first solid lubricant, and a head separated from the storage medium by an air film, the head having an air bearing surface, wherein at least a portion of the air bearing surface is coated with a layer of a second solid lubricant.