In another of our annual, Icon-on-Icon birthday tributes to Willie, 14-time Grammy winner and Country Hall of Famer Emmylou Harris talks about a song she sang every night with him when they toured together in the 70s, “Till I Gain Control Again.” It was, of course, written by one of her and Willie’s all-time favorite songwriters, Rodney Crowell, and it gets Emmy thinking about being a young artist watching the deep, almost spiritual connection Willie forms with his fans—plus the way she and Willie had to swim against the Nashville tide to pull country music back to its roots, the day Elvis died, the making of Teatro…and the death-defying, high-wire act of trying to sing harmony with Willie Nelson.

Matt Berninger, lead singer and lyricist of beloved Brooklyn rock band The National, talks about Willie’s 1978 cover of “All of Me.” It was the third single off his dad’s favorite Willie record, Stardust, an album Matt loves so much that, when he went to record his first solo album, Serpentine Prison, he enlisted Stardust producer Booker T. Jones to produce, and Willie’s harmonica player, Mickey Raphael, to play harp. We’ll get into all that, plus the pre-Willie history of “All of Me,” the decidedly unorthodox sessions in which Willie and Booker recorded it, and the healing power of music…with brief cameos by Roberta Flack, Billie Holiday, and Lester Young, and a full-on co-star role for Mickey, who sat in on the interview and provided his own detailed memories of creating Stardust.

Million-selling country star Jamey Johnson, one of the finest singer-songwriters alive and a man generally considered the walking embodiment of Outlaw Country, talks on the title-cut to Willie’s 2004 album, It Always Will Be. The song’s a simple, hymn-like ballad, and maybe not the first thing you’d think of when Outlaw comes up, but that will change when Jamey explains what the term—and this wonderful song—mean to him. From there he describes poker, chess, and domino games; huge figures in Willie’s life, like longtime stage manager Poodie Locke and legendary songwriter Hank Cochran; and what Willie means to him, both as a friend…and as an example of how to live your life.