Learning to Believe Again