Willie Nelson is not just a star or a headliner, he's a legend.