„Yesterday's Wine” został wydany jako singiel przez RCA jesienią 1971 roku. Jego macierzysty album, który rozpoczął się osobliwym dialogiem egzystencjalnym z udziałem Nelsona i zawierał piosenki o tematyce filozoficznej i duchowej, wprawił wytwórnię w zakłopotanie, a piosenkarz lamentował później: Myślę, że to jeden z moich najlepszych albumów, ale wczorajsze wino zostało uznane przez RCA za zbyt przerażające i zbyt odległe, by marnować pieniądze na promocję”. Chociaż był to prawdopodobnie najbardziej przystępny utwór na płycie i od tego czasu został uznany za jedną z najlepszych kompozycji Nelsona, „Yesterday's Wine” wspiął się na 62. na billboardach . Wydawało się, że RCA zdała sobie sprawę ze swojego szaleństwa pięć lat później, Jerry Bradley umieścił to na liście poszukiwanych! Kompilacja Outlaws po eksplozji popularności Nelsona. Piosenka, opowieść o dwóch starych znajomych, którzy niespodziewanie spotykają się w barze po wielu latach, idealnie pasowała do płyty o tematyce wyjętej spod prawa.
W 1982 roku Merle Haggard i George Jones nagrali duet „Yesterday's Wine”, który stał się singlem nr 1, pozostając nim przez tydzień i spędzając w sumie dziesięć tygodni na listach przebojów. Piosenka zainspirowała tytuł ich pierwszego albumu długogrającego w duecie, A Taste of Yesterday's Wine , i w naturalny sposób pasowała do dwojga wokalistów, którzy często byli wyróżniani jako dwaj najlepsi interpretatorzy czystej muzyki country i obaj walczyli z wieloma osobistymi demonami nad przebiegu ich karier.
