Dopo una lunga attesa (sono passati ben undici anni dal suo precedente album di brani inediti Tales From The Realm Of The Queen Of Pentacles), si affaccia nuovamente sul mercato discografico Suzanne Vega con il recente lavoro Flying With Angels.
Le dieci canzoni del disco sono prodotte e arrangiate dal chitarrista Gerry Leonard, ex-collaboratore di David Bowie e da molti anni a fianco della Vega nei concerti dal vivo. Insieme a Suzanne Vega, Leonard ha anche composto sette brani, compresa una rielaborazione di I Want You di Bob Dylan ribattezzata Chambermaid.