In one embodiment, a licensing authority receives a rehost ticket indicating proof of removal of a license from a first device. The licensing authority receives a request for a license for a second device. The licensing authority validates the rehost ticket to ensure that the license on the first device has been removed from the first device. The licensing authority provides a license for the second device if the rehost ticket is successfully validated, wherein the license that has been removed from the first device and the license for the second device provide the same license capabilities. The first device and the second device are associated with the same customer. Payment has been received for the license associated with the first device but payment has not been received for a separate license capable of being applied to the second device.