Sur "An Evening of New York Songs and Stories", Vega revisite certains morceaux de son répertoire les plus centrés sur New York, avec un enregistrement live époustouflant entourée de son guitariste de longue date Gerry Leonard, du bassiste Jeff Allen et du claviériste Jamie Edwards. Enregistré au célèbre Café Carlyle de New York début 2019, l'album comprend à la fois des chansons familières comme "Luka" et "Tom's Diner" et des morceaux de son catalogue comme "Frank and Ava" et "Ludlow Street".