Since the beginning of time man has always known that there is something greater than himself. We have not always understood what but we knew we were created to worship this greater thing. This is the reason there are so many different religions in so many different cultures. We have not always understood and in many ways most people still don't understand, but we are trying. Unfortunately the enemy is all too willing to step into the Creator's place and receive worship from those who are ignorant.
The Bible tells us that we are without excuse for ignoring God:
For since the creation of the world God’s invisible qualities—his eternal power and divine nature—have been clearly seen, being understood from what has been made, so that men are without excuse. (Romans 1:20)
For those who are willing to look, we can see God's eternal power and divine nature in everything that has ever been created. Even through the effects of the Fall we can still see Jesus' finger prints. Most of us are all chasing after the same thing, friendship with God, it's just some are confused and sidetracked in the looking.
Now, through the Holy Spirit, the Good News of Jesus Christ is being proclaimed to every creature, according to the Word of God:
This is the gospel that you heard and that has been proclaimed to every creature under heaven, and of which I, Paul, have become a servant. (Colossians 1:23)
This means when we share this gospel it is not to unfamiliar hearts that we speak. There is something true and attractive that appeals to people as we present Jesus. The Spirit has already planted seeds and prepared hearts, ready to receive the good news. The only thing that stops people from responding is pride, self-determination, rebellion.
Throughout the ages man has sought God's face but our sin nature has distorted that image. We have placed our own character on the gods we created to fill the void of our need to worship. Today, much of the western society is making a god of man. Humanity has become our god, with our intelligence and wisdom guiding the way.However, we can try all we want, we will never be able to fill the void of our need to worship that which is greater than us. Even creation itself cannot fill this void. There is only one who fills that place.
We should be encouraged by this. When we are presenting Jesus it is not to a person who is unprepared and who knows nothing. Everyone is without excuse and every creature has received the proclamation of the gospel. We are only bringing light so that divine revelations is given and they can finally see the face of God. Be encouraged. You are not presenting some religion that fails to answer even the most basic questions. You are presenting the key that unlocks all understanding to the question of our existence and purpose and which brings completeness to our life. You are holding out to that person the fullness of life. If they turn it down it is their choice but be true to what Jesus has told us to do: Share the Good News to all the earth. People are waiting to hear.