Op ‘An Evening of New York Songs and Stories’ brengt Suzanne Vega naast een aantal van haar meest iconische nummers ook een aantal verborgen pareltjes ten gehore in prachtige live-uitvoeringen. Ze wordt op de opnames ondersteund door haar vaste gitarist Gerry Leonard, bassist Jeff Allen en toetsenist Jamie Edwards. The album is geproduceerd door Gerry Leonard, gemixt door Grammy-winnaar Kevin Killen en gemasterd door Grammy-winnar Bob Ludwig. Het album werd begin 2019 opgenomen in het befaamde New Yorkse Café Carlyle en bevat bekende nummers als ‘Luka’ en ‘Tom’s Diner’, maar ook minder wat minder bekende tracks uit haar catalogus zoals ‘Frank and Ava’ en ‘Ludlow Street’.