1. A method in a computer system for storing a data object to sequential media, comprising: receiving a request to store in a destination location a copy of a data object, wherein the data object is stored at a source location on random access media and the destination location is on sequential media; determining if a copy of the data object is already stored in a location associated with the sequential media; and if the data object is already stored in a location associated with the sequential media, storing a reference to the data object in the destination location, and not storing at least a portion of the data object at the destination location.