Heinrich Heine said this quote

Every man, either to his terror or consolation, has some sense of religion.