Amazing Grace originally writen by John Newton (1725-1807) had 17 verses. The tune that we currently sing it to is an early american melody called McINTOSH. although I am unable to locate all the verses at this time, the verse you have discribed is similar to a verse writen by Isaac Watts (1674-1748) in his song Am "I a soldier of the cross?" Isaac Watts song is put to the tune of Arlington and as both of these tunes are written in common meter (188.8.131.52.), they are interchangable with one another.
I hope that this information is of help. Duster Jim