Bad Girl Gone Good: Learning to Trust