Naima è stato pubblicato il 1 gennaio 1995 da Jazz Heritage Society come parte dell'album MMTC (Monk, Miles, Trane & Cannon)