Stories From A Rock N Roll Heart verscheen in 2023 als het vijftiende studioalbum van Lucinda Williams, en als het eerste dat ze schreef nadat een beroerte in november 2020 haar het gitaarspelen onmogelijk had gemaakt. Ze werkte daardoor nauwer met anderen samen: haar man Tom Overby staat op veel van de schrijfcredits, Jesse Malin tekende mee voor drie nummers, en Bruce Springsteen en Patti Scialfa zingen mee op de single New York Comeback. Ook Margo Price, Angel Olsen en Tommy Stinson dragen bij. De teksten gaan over muziek als houvast en over volhouden; Let's Get The Band Back Together en Rock N Roll Heart zetten die toon. Deze uitgave is een lp op kobaltblauw vinyl.