I did a google search of "I Love Him Too Much to Fail Him Now" and this site came up:
http://www.gospelmusicnet.com/page4_html/
I don't have RealPlayer installed so I could not listen to clips...Not sure if this violates copyright laws. Admins, remove this link, if necessary.
A link to Amazon.com also came up with a link to sheet music by Lanny Wolfe, but it is "Currently Unavailable and Do Not Know When This Will Be Back in Stock"
Another verse is:
I told Him I loved Him. It was easy to say, but harder to prove it when temptations came my way.
What good are broken promises? I counted them but loss. When I caught a glimpse of true love, hanging on that Old Rugged Cross.
I think the above is the first verse and Rhoni's verse is the second verse.