Learning to Trust Even When It Makes No Sense