1. A system for re-encrypting data stored as secondary copies on secondary storage media under a first encryption scheme, comprising: an encryption tracking component, wherein the encryption tracking component monitors encryption schemes associated with data stored as secondary copies on secondary storage media; a media retrieval component, wherein the media retrieval component receives an indication from the encryption tracking component to change an encryption scheme for a secondary copy of data associated with a first encryption scheme, and retrieves a storage medium containing the secondary copy of data associated with the first encryption scheme; an encryption component, wherein the encryption component decrypts the secondary copy of data associated with the first encryption scheme and encrypts at least a portion of the secondary copy with a second encryption scheme.