Naima is a ballad composed by John Coltrane in 1959, and named after his then-wife, Juanita Naima Grubb. It first appeared on the album Giant Steps, and is notable for its use of a variety of rich chords over a bass pedal. The song is mainly made up of a slow, restrained melody, though there is also a brief piano solo. One of Coltrane's most famous songs, he recorded the songs numerous times; it may be found, among other albums, in Live! at the Village Vanguard, The Complete Copenhagen Concert, Afro-Blue Impressions, and Live at the Village Vanguard Again!. Naima has since become somewhat of a jazz standard, covered among others by:

• John McLaughlin - on Love Devotion Surrender (with Carlos Santana, 1973), and on After The Rain (1995)
• Maynard Ferguson - Hot (1979)
• the New York Ska-Jazz Ensemble
• Pharoah Sanders - Crescent With Love (1992), etc
• Derek Trucks (on his first album, 1997)
• McCoy Tyner - on Echoes Of A Friend (1972), The Greeting (1978), Things Ain't What They Used To Be (1989), etc.
• David Murray - with Dave Burrell, on Windward Passages (1993)
• Arthur Blythe - (on Blythe Byte, 2001)
• Tom Scott - "Honeysuckle Breeze" (1968)