Naima was recorded with Miles Davis's rhythm section, not Coltrane's usual band

While most of Giant Steps was cut in May 1959 with Tommy Flanagan’s trio, “Naima” was recorded seven months later with Wynton Kelly, Paul Chambers, and Jimmy Cobb — Miles Davis’s rhythm section.