Durante la última parte de 1957 Coltrane trabajó con Thelonious Monk en la legendaria Five Spot de Nueva York.