Phish.net

"All Blues" is familiar to even casual jazz listeners from it's appearance on the Miles Davis classic 1959 release, Kind of Blue. Trey has often stated the significant influence Miles Davis played on his never-ending musical development; the surprise is not that Phish covered "All Blues," rather that it is the only Miles composition they have covered to date. Page also cites Bill Evans – who plays piano on the Kind of Blue version of "All Blues" – as an influence, one that can clearly be heard in the chord voicings he often employs while improvising. 

Watch All Blues on YouTube Miles Davis, "All Blues" – 1964

Lacking Evans, John Coltrane, Cannonball Adderley or Miles himself, Phish’s cover inevitably suffered in comparison to the original. The first known attempt on 4/15/86 was tentative at best and only about a minute long. The 7/30/88 performance is notable for having Trey on drums during the infamous “late Fishman” show at Telluride’s Roma. The final known performance took place at The Front on 2/6/89, opening the second set and providing an odd segue into "Sanity." Like most of their jazz numbers, this has long since disappeared and is unlikely to return.