Although Randy Travis was reportedly on the mend, his rep announced Wednesday night that the singer is undergoing surgery after suffering a stroke. "As a complication of his congestive heart failure, Mr. Randy Travis has suffered a stroke and is currently undergoing surgery to relieve pressure on his brain," the statement read.