Olé Coltrane nam John Coltrane in mei 1961 op voor Atlantic, in dezelfde periode dat hij naar Impulse! overstapte. Het titelstuk 'Olé' duurt achttien minuten en bouwt op een Spaanse volksmelodie, gedragen door een modale, hypnotiserende puls. Coltrane speelt sopraan- en tenorsax naast Freddie Hubbard op trompet en Eric Dolphy op fluit en altsax, die om contractredenen als 'George Lane' gecrediteerd staat. Aan de piano zit McCoy Tyner, met Reggie Workman en Art Davis samen op bas en Elvin Jones op drums. Met 'Dahomey Dance' en de ballad 'Aisha' hoort de sessie tot de scharnierpunten tussen Coltranes Atlantic- en Impulse!-periode.

Deze uitgave is een lp op blauw vinyl.