« Stardust » est le vingt-deuxième album studio de Willie Nelson et il couvre les genres pop, jazz et country. Il s'agit d'un album de reprises de chansons pop traditionnelles, mais l'impression principale qu'il laisse n'est ni country ni pop traditionnelle. Au contraire, la clé est la production raffinée de Booker T. Jones, avec des percussions entraînantes mais discrètes, une basse chaude et des claviers blues. La voix fatiguée de Willie et son jeu de guitare sublime s'accordent parfaitement avec lui. « Stardust » est resté dans les classements country de Billboard pendant plus de dix ans, a été certifié quintuple platine, a remporté un Grammy Award et l'album a été intronisé au Grammy Hall of Fame. C'est un album qui ne cesse de se renforcer chaque année.