Randy Travis prodělal v červenci 2013 mrtvici, po které ochrnul na polovinu těla. Po třech letech nyní skoro sám chodí a dokáže již i mluvit. Několik dní před velkým koncertem v Nashvillu na jeho počest poskytl se svou manželkou Mary otevřený rozhovor. Jeho žena prozradila, že Randy umí všechny texty svých písní, že začíná pomalu zase zpívat, ale stále ještě nemůže hrát na kytaru, protože ještě úplně neovládá pravou ruku. K jeho návratu na koncertní podia ho však ještě čeká dlouhá cesta. V rozhovoru dále vypověděli, že doktoři vůbec nečekali, že by Randy mohl přežít a také vyjmenovali všechny útrapy, kterými si za poslední tři roky prošli. Na otázku reportérky, zda se Randy dnes cítí šťastný, po krátkém zaváhání odpověděl záporně a dodal, že se cítí dost zničen. Při sobotním koncertě na jeho počest vystoupilo přes 30 country hvězd a Randy na závěr zazpíval "Amazing Grace".