Change Locks Without Replacing Them