First of all, a person, MUST hear about a subject before they can even begin to believe. An unspoken or unheard message is of no use without hearing about it first. This concept is shared in both the secular and religious world.
When you state, "The Word being spoken in the Gospel or the Word in the heart that recognizes the Truth in the Gospel." First of all, the message of God's Salvation (forgiveness, acceptance, eternal life, etc,.) has to first be heard. The second part of your statement says, "or the Word in the heart that recognizes the Truth in the Gospel." Until you've heard the Word (initially.) Then the work of the Holy Spirit takes that message, and convicts and speaks to the heart of man. But, man still has free will to accept or deny the truth of the message. We must first hear, then accept, then be regenerated. Although the Holy Spirit is in the world today speaking/convicting men's hearts there are still those who will receive Christ as Savior and those who will not.
I believe the Holy Spirit continues to speak to the hearts of those who continue to deny the message, several times during the course of their lives. God doesn't want any to perish.