Lies Don’t Work Unless Everyone Believes Them