Believe (Extended Version)