Jesus Loves Me is in the Digital Tradition. I guess I can't see a connection between that and "Jesus' Blood Never Failed Me Yet." I guess I agree with kat that the religious blood songs make me a bit squeamish, but I get nervous when people substitute words in songs.

YouTube has several recordings of a gospel song called He Never Failed Me Yet - I don't see a connection to the song in question, but it's a great song.

I think I agree with Gargoyle that the man may have made up the song himself, although I don't know that I'd agree with the speculation that he was demented. I myself have made up some particularly profound songs, even when not demented. Trouble is, I sing them once and impress myself, and then I forget them.

-Joe-