The Complete Columbia Recordings of Miles Davis with John Coltrane is a box set featuring jazz musicians Miles Davis and John Coltrane. It is the first box set in a series of eight from Columbia/Legacy compiling Davis's work for Columbia Records, and includes never-before-released alternate takes, omissions of other musicians, musician comments, false starts and a first version of compositions, some of which have made it to the 50th Anniversary 2-disc CD version of Kind of Blue.