The Allmusic review by Thom Jurek stated "This pair, despite the quirky nature of Blake's off-kilter harmonizing (which is very lyrical), know how to swing together, taking great care not to get in the way of the tunes they're playing. This is as understated and "mellow" as you will ever hear these two players. However, it also may be the first time you hear what sensitive listeners and interpretive masters they can be with the jazz canon".[3] On All About Jazz Troy Collins noted "Though admired for their uncompromising, avant-garde innovations, the most surprising aspect of the session is not the duo's relative lack of cacophonous pyrotechnics, but the incredible level of intuitive empathy and conceptual foresight displayed—despite the ad hoc nature of the recording. A Memory Of Vienna demonstrates Blake and Braxton's longstanding reverence for standard material, bringing new life to timeless classics with understated creativity and soulful conviction".[4]
