This was recorded from 1994 through 1997 in various settings.
The title track was written in late 1993, and is based on Matthew 3:11-12. Here's the NIV translation of what that passage says:
"I baptize you with water for repentance. But after me will come one who is more powerful than I, whose sandals I am not fit to carry. He will baptize you with the Holy Spirit and with fire. His winnowing fork is in his hand, and he will clear his threshing floor, gathering his wheat into the barn and burning up the chaff with unquenchable fire."