Randy Travis po řadě zdravotních komplikací podstoupil v létě 2013 náročnou operaci mozku, během které dostal těžkou mrtvici a ochrnul na polovinu těla. Dalších několik týdnů jeho život visel doslova na vlásku. Na dlouhé měsíce pak byl upoután na lůžko a musel nosil speciální přilbu. Vyhlídky vypadaly velmi bledě, nicméně stále pokračoval v léčbě a za poslední rok se párkrát objevil na veřejnosti. Loni v dubnu byl viděn v publiku na ACM Awards a v září se pak objevil v Grand Ole Opry. Randyho přitel Chuck Lipps, který se zpěvákem nedávno strávil celý den, nyní vypověděl, že zpěvák už je schopen se pohybovat bez cizí pomoci a že může komunikovat pomocí slov, avšak celé věty ještě nezvládne. Lipps rovněž vyjádřil naději, že by se Randy mohl kompletně uzdravit a snad že by mohl znovu zpívat. Je to skvělá zpráva a držíme Randymu palce!