A Witness Is Required Anyway