If a computer object is deleted from AD, the associated BitLocker recovery information is also deleted. When decommissioning machines, ensure data is wiped properly. If an object is accidentally deleted and restored from the AD Recycle Bin, the recovery keys are usually restored with it, provided the tombstone lifetime has not expired.