1. A computer-implemented method for enforcing permissions on stored data, the method comprising: an act of storing a backup of a volume; adding a license to the backup wherein the license represents one or more permissions for how the data should be used when the backup is later accessed; an act of accessing the backup; an act of accessing the license from within the backup; an act of accessing a request to restore the data represented in the backup; and an act of evaluating the license to determine whether the request to restore the data is permitted under the license, wherein the result of the evaluation depends exclusively on information within the license.