Die Liste der Credits dieses modernen Jazzschlagzeugers hat das Genre in den letzten mehr als vierzig Jahren wie ein Hautauschlag überzogen: Miles Davis, Herbie Hancock, Dave Holland, Freddie Hubbard, Keith Jarrett, Charles Lloyd, Sonny Rollins, BillEvans, Joe Henderson, John Abercrombie ... und es ist kein Ende in Sicht.
Zu dieser Zeit schließt er auch Freundschaft mit dem Pianisten BillEvans und dem Trompeter und Arrangeur Quincy Jones, beide damals Anfänger wie er - mit beiden sollte er später noch häufig und erfolgreich zusammenarbeiten.
Zusammen mit dem Pianisten BillEvans schrieb Davis für diese Langspielplatte eine Reihe von Stücken, die 16 Takte lang in einer einzigen Tonart, einem einzigen Akkord und einem „Modus" blieben (was zu der Bezeichnung Modal Jazz führte);
Hall erlangte vor allem für seine Aufnahmen mit Jazzgrößen wie den Saxofonisten Sonny Rollins und Paul Desmond sowie dem Pianisten BillEvans und Jimmy Giuffre und dem Bassisten Ron Carter Bekanntheit.
Mit dabei sind neben Davis die Pianisten BillEvans und Wynton Kelly, Drummer Jimmy Cobb, Bassist Paul Chambers und die Saxofonisten John Coltrane und Julian Cannonball Adderley.
BillEvans, Keith Jarrett oder Brad Mehldau könnten mit dem Finger darauf zeigen, wo sogar der Jazz die weiten Bögen und Brillantinen von Chopins kalkulierten Improvisationen geerntet hat -
Denn zwar hat Peterson mit Sicherheit nicht die Entwicklung des Jazz auch nur um einen Zentimeter vorwärts getrieben, doch auf der anderen Seite hat er ihn auch für Leute kompatibel, bei Leuten populär gemacht, denen Namen wie Bud Powell, BillEvans oder Horace Silver nichts sagen, die man mit Thelonious Monk oder Cecil Taylor gar in die Flucht gejagt hätte. „
Heute präsentieren Saxophonquartette mit Selbstverständlichkeit bearbeitete Werke von so unterschiedlichen Autoren wie Astor Piazzolla, Chick Corea, Glenn Miller, den Beatles, Alexander Skriabin, Kurt Weill, Henry Mancini, Charlie Parker, Igor Stravinsky, Wolfgang Amadeus Mozart, Georg Friedrich Händel, BillEvans, Michel Legrand, Nino Rota, Tommaso Albinoni und Charlie Chaplin.
Unvergessen sind seine richtungsweisenden Alben an der Seite des Saxophonisten Sonny Rollins oder seine unglaublich lyrischen Duo-Alben mit dem Pianisten BillEvans.