New Vienna jest czwartym nagraniem koncertowym wydanym w ramach ostatniej europejskiej trasy koncertowej Keitha Jarretta. Jest to kontynuacja nagrań Munich 2016, Budapest Concert i Bordeaux Concert.
Dlaczego New Vienna? Miłośnicy Jarretta wiedzą, że w jego dyskografii znajduje się już legendarny Koncert Wiedeński (nagrany w Wiedeńskiej Operze Narodowej), którego muzyka, jak twierdził kiedyś, przemówiła "językiem płomienia", po długich latach "zabiegania o ogień".
Powrót Keitha Jarretta do stolicy Austrii w 2016 roku przyniósł inspirację z innego historycznego miejsca o wyjątkowych właściwościach akustycznych, Złotej Sali Musikverein, gdzie na początku ubiegłego wieku Schönberg, Berg i Webern dokonali prawykonań utworów, które rzuciły wyzwanie i zmieniły bieg współczesnej muzyki.
Album New Vienna, zostaje wydany w momencie, gdy Keith Jarrett kończy 80 lat.