Like all things truly spiritual, worship doesn't have its source in the innate goodness or wisdom of the human being. Would mankind even have a notion to worship, let alone worship along the lines God desired, without some impetus from God? I don't think so. True worship, as I see it, is something that results from the Spirit's input into the sons and daughters of Adam's race.
"Then Moses and Aaron went and assembled all the elders of the sons of Israel; and Aaron spoke all the words which the Lord had spoken to Moses. He then performed the signs in the sight of the people. So the people believed; and when they heard that the Lord was concerned about the sons of Israel and that He had seen their affliction, then they bowed low and worshiped." Exodus 4:29-31 NASB
"Then Moses and Aaron went and assembled all the elders of the sons of Israel; and Aaron spoke all the words which the Lord had spoken to Moses. He then performed the signs in the sight of the people. So the people believed; and when they heard that the Lord was concerned about the sons of Israel and that He had seen their affliction, then they bowed low and worshiped." Exodus 4:29-31 NASB
Worship is inspired by hearing God's word. Faith is inspired along the same lines: it makes sense that worship would be part of the package. When the Holy Spirit attends the Word of God, so that the human can hear it with perception, understanding dawns on that person and response to God's word becomes possible. Faith is the primary, necessary and effective response, worship is the consequential one.
It is not the mere fact or existence of God's word which elicits a response, but the content. A later prophet would seem to rely on the same factor. When the Holy Spirit attends the Word of God which reveals that God has plans for people, plans to prosper them and not harm them, people touched by the message respond. Among other possibilities, they worship.
Followers of Jesus have such words from God. Since they are, by definition, spiritual people capable of spiritual appraisals, Christians would be expected to be people who exude worship in response to such promises. Christians unmoved to worship, Christians unresponsive worshipfully to God's goodness, or Christians unbowed before the mighty and merciful God would seem a contradiction in terms. Christians who don't worship might not be Christians at all.
Worship finds inspiration in the acts of God as well. The crucifixion and resurrection of Christ are perhaps the most notable among the acts of God, but they are not the only ones that inspire worship. Past acts other than those, and present acts serve to inspire worship too. Any act of God that communicates that God is with us, that God is for us, and that he has seen our misery and is concerned for us inspire those that believe to bow down in worship.
When one hears God's words of concern and promise and sees God's acts of deliverance and blessing, and believes, worship in response to God is practically automatic. So, listen to the words of God and see his acts of wonder and let a reaction rise within you and spill out as worship.