"Another Shade of Blue" is een meeslepend jazzalbum van Lee Konitz, uitgebracht in 1999 door Blue Note Records. Dit livealbum vangt de essentie van een onvergetelijke avond op de Jazz Bakery in Los Angeles in december 1996. Lee Konitz, de legendarische altsaxofonist, wordt hier vergezeld door pianist Brad Mehldau en bassist Charlie Haden, een trio dat drie generaties jazztraditie vertegenwoordigt.
Het album biedt een mix van originele composities en jazzstandards, met een speeltijd van ruim een uur. Konitz toont zijn unieke stijl, kenmerkend voor cool jazz, bebop en hard bop. De nummers variëren van contemplatieve blues zoals "Another Shade of Blue" tot klassiekers als "Body and Soul" en "What's New". Konitz' spel is reflectief en diepgaand, terwijl Haden en Mehldau elk op hun eigen manier de traditionele jazzstijl vernieuwen zonder deze te verlaten.
"Another Shade of Blue" is een getuigenis van de levendige interactie tussen deze drie meesters, die samen een avond van jazzgeschiedenis hebben gecreëerd. Het album is een essentiële toevoeging aan de collectie van elke jazzliefhebber, met een rijke mix van melodieën en improvisaties die de essentie van live jazz vastleggen.