El éxito de crítica de su álbum "Shotgun Willie" (1973), junto al de "Red Headed Stranger" (1975) y "Stardust" (1979), convirtió a Nelson en uno de los artistas más reconocidos de la música "country".