Willie Nelson recorded "Seven Spanish Angels" with Ray Charles in 1984 and the song about a doomed outlaw and his girlfriend became a big hit.