A storage device includes a storage medium and a probe having a tip and a first magnetic element. The tip of the probe is adapted to form a dent in the storage medium. The storage device further has a second magnetic element, where the first and second magnetic elements are adapted to interact magnetically to indicate a storage state.