Posteriormente firmó un contrato con Verve Records, lo que le dio la oportunidad de trabajar con algunos de los saxofonistas tenores más destacados del momento en "With the Tenors of Our Time", que incluía a Joe Henderson, Stanley Turrentine, Johnny Griffin, Joshua Redman y Branford Marsalis.