Na današnji dan 28. veljače 1995. Steve Earl je objavio peti studijski album „Train A Comin’“. Većina brojeva s albuma bila je ranije napisana: „Hometown Blues“, „Sometimes She Forgets,“ „Mercenary Song,“, „Ben McCulloch“, „Nothin’ Without You“ i „Tom Ames’ Prayer“. Skladba „Goodbye“ bila je pak napisana dok je Earl – po sudskom nalogu – godinu ranije bio u klinici za skidanje s ovisnosti o heroinu. was written while Earle was in court-ordered rehab in the fall of 1994.
Album je imao i tro odlična covera: „Tecumseh Valley“ Earlu tako milog Townesa Van Zandta, „I’m Looking Through You“ Beatlesa (Paulov broj s albuma „Rubber Soul“) i reggae standard „Rivers Of Babylon“ The Melodiansa. Akustičarski album snimljen u suradnji s multiinstrumentalistom Normanom Blakeom, bluegrass gitaristom Peterom Rowanom (koji je albumu dao jaku notuu bluegrass/folka) i Royom Huskeyom Jr. uz gostovanje i Emmylou Harris u skladbama „Nothin’ Without You“ i „The Rivers of Babylon“ bio je novi korak „čistog“ Earla lišenog dugogodišnje ovisnosti uzt udaljavanje od ranijeg „rokerskog“ opusa s Dukesima.
