The Benefits of a Witness