En 1956, Jamal eligió para reemplazar al guitarrista Crawford a un batería, Walter Perkins; a su vez, este fue reemplazado en 1958 por Vernel Fournier, quedando constituido el grupo clásico que trabajó habitualmente en el Pershing Hotel de Chicago, dando como resultado un disco clásico en directo: "Ahmad Jamal at the Pershing: But Not for Me"; la versión de Jamal de "Poinciana" se convirtió en su tema por antonomasia.