1. A method for performing a storage operation comprising: automatically detecting a change in the storage characteristics of a first virtual library, wherein the first virtual library comprises at least a first configuration with at least first and second physical storage devices; automatically determining with one or more computer processors, availability of at least a third physical storage device, wherein determining the availability of the third physical storage device is based at least in part on one or more future scheduled storage operations associated with the first virtual library; automatically associating with one or more computer processors the third physical storage device with the first virtual library without the need of user intervention; and storing a second configuration of the first virtual library that comprises at least the first physical storage device, the second physical storage device and the third physical storage device.