Randy Travis Out of Surgery, Still Critical 0 By KMAN Staff on July 11, 2013 AssociatedPress, Video Country music star Randy Travis is out of surgery but remains in critical condition after suffering a stroke while at a Texas hospital, the singer’s publicist said late Wednesday.