On Earning Trust