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. Originally issued on April 11, 2000 in a limited-edition metal slipcase, it was reissued in 2004 in an oversized book format. In conjunction with Sony, Mosaic Records released the 9 LP set.