Trust Me (Extended Version)