Randy Travis has released a new single, "Horses in Heaven." The ballad ... Last year, Travis released his first new song in ...