Another way to say "People can believe strange things" is "Some people are credulous."