Randy Travis Sings at Hall of Fame Induction Randy Travis, the Country singer took to the microphone and sang “Amazing Grace” three years after a life-threatening stroke.