Fading country superstar Willie Nelson walked off stage in the middle of a Texas gig with no explanation, and didn’t return for nearly 20 minutes!