After more than a decade, acclaimed singer-songwriter Suzanne Vega is set to release her highly anticipated album, Flying With Angels.