I once heard that described as a "God-shaped hole" in our hearts. Everybody has one. Only God can fill it. And if you don't want God in there, you hang out in discussion groups trying to convince yourself that there is no God. Why else would an unbeliever care so much about arguing over whether He exists?
I certainly would not care about what they believe, except, rats, Jesus expects me to care.
