Description Willie Nelson has appeared on Howard Stern's radio show multiple times, discussing his music, songwriting, and life.