A virtual tape library includes a local, non-tape based storage, a store to store a data structure which associates emulated tape storage elements with the local storage or a remote storage, a first interface to provide access to the local storage, in response to tape library commands identifying emulated tape storage elements associated with the local storage, and a second interface to provide access to the remote storage, in response to tape library commands identifying emulated tape storage elements associated with the remote storage.