Learning to Trust Again