Willie Nelson’s love of inspirational songs dates back to his childhood in Abbott, Texas, and “Amazing Grace,” a hymn he first heard in church as a young boy.