Allmusic - recensionen av Thom Jurek sa: "Det här paret, trots den udda karaktären hos Blakes off-kilter-harmonisering (vilket är väldigt lyrisk), vet hur man svänger tillsammans, och är noga med att inte komma i vägen för låtarna de spelar. . Det här är lika diskret och "mjukt" som du någonsin kommer att höra dessa två spelare. Men det kan också vara första gången du hör vilka känsliga lyssnare och tolkningsmästare de kan vara med jazzkanonen". Troy Collins noterade " Även om den beundrades för sina kompromisslösa, avantgardistiska innovationer, är den mest överraskande aspekten av sessionen inte duons relativa brist på kakofonisk pyroteknik, utan den otroliga nivån av intuitiv empati och konceptuell framsynthet som visas - trots inspelningens ad hoc karaktär. A Memory Of Vienna visar Blake och Braxtons långvariga vördnad för standardmaterial, vilket ger nytt liv till tidlösa klassiker med diskret kreativitet och själfull övertygelse."
