Produced by Gerry Leonard (David Bowie, Roger Waters, Laurie Anderson), mixed by Grammy Award-winning engineer Kevin Killen and mastered by Grammy Award winner Bob Ludwig, On An Evening of New York Songs and Stories, finds Suzanne Vega revisiting some of her most New York-centric repertoire in a stunning live recording on which she is backed by longtime guitarist, Gerry Leonard, bassist Jeff Allen and keyboardist Jamie Edwards. Recorded at New York City's famed Café Carlyle in early 2019, the album includes both familiar songs like "Luka" and "Tom's Diner" and deep cuts from her catalog like "Frank and Ava" and "Ludlow Street." The mix of repertoire also features "New York Is My Destination" from Lover, Beloved: Songs from an Evening with Carson McCullers, Vega's one-woman play about the Southern gothic novelist Carson McCullers, and a cover of her late friend Lou Reed's "Walk on the Wild Side."