Israel Houghton + Elevation Worship - Never Lost Lyrics

“Never Lost” presents God as unfailing in power, especially when circumstances appear closed beyond recovery. The opening image of Lazarus at the tomb places resurrection at the center of that confidence. Later images of a new wind, a heart of stone becoming changed, and Jericho’s walls falling broaden the theme from outward miracles to inward renewal and the removal of barriers.

The song’s repeated claim that God has never lost a battle functions as its central confession of trust. John’s account of Lazarus supports the lyric’s picture of Christ calling life out of a tomb. Ezekiel’s promise of a new heart gives biblical context to the image of stone being replaced, while Jericho recalls a victory achieved through God’s action rather than ordinary strength. Together, these references frame the song as worship rooted in divine ability, spiritual renewal, and confidence during seemingly impossible situations.