Learning How to Trust Again!