Flying With Angels est le premier nouvel album studio de Suzanne Vega depuis onze ans. « Chaque chanson de l'album se déroule dans une atmosphère de lutte », nous confie Suzanne Vega, "lutte pour survivre, pour parler, pour dominer, pour gagner, pour s'échapper, pour aider quelqu'un d'autre, ou simplement pour vivre".