Willie Nelson en est aujourd'hui à sa 7e décennie en tant qu'auteur-compositeur, interprète et artiste d'enregistrement, mais l'un de ses talents les plus sous-estimés est l'interprétation de chansons. Au cours de sa carrière, il a abordé des chansons du monde entier, faisant de chacune d'elles la sienne. Aujourd'hui, pour son 76e album studio et son 153e album au total, alors qu'il célèbre ses 91 ans, Willie tourne son regard vers une collection de chansons de légendes du rock, d'auteurs-compositeurs-interprètes idiosyncratiques,de héros du rock alternatif et d'artistes folk indie. Le résultat est une réflexion magnifiquement cohérente sur la perte, l'amour et l'espoir las du monde, parfaitement complétée par une production musicale épurée et effrayante. Produit et sélectionné avec amour par son fils Micah Nelson, « Last Leaf On the Tree » voit Willie reprendre des chansons allant du rock indie mélancolique (Beck), de l'alt-pop psychédélique (The Flaming Lips) et du folk influencé par le punk (Sunny War, Micah's Particle Kid) au jazz soul stimulant (Nina Simone) et à des joyaux moins connus de légendes comme Tom Waits, Neil Young, Keith Richards et Warren Zevon. De plus, l'album propose de nouvelles versions de l'une des plus anciennes chansons de Willie (« The Ghost » de 1962) ainsi qu'une nouvelle chanson écrite avec Micah (« The Color of Sound ») qui rejoint la collection de classiques imprégnés de zen de Willie. En plus de produire, Micah Nelson joue de nombreux instruments et a même conçu la pochette de l'album. Il est rejoint par une foule de musiciens célèbres ainsi que par des invités du légendaire producteur et musicien Daniel Lanois, John Densmore des Doors et le maître de l'harmonica Mickey Raphael, qui joue aux côtés de Willie depuis plus de 50 ans.