Nel luglio del '62 Lacy è di nuovo in studio di incisione con Gil Evans, in una delle sedute da cui nasce Quiet Nights di Miles Davis. Il quartetto di Lacy e Rudd non riesce a farsi pubblicare nessun album, e la sua musica dell'epoca sarà documentata solo molti anni dopo. Alla fine del '63 Lacy è nella big band di Monk che si esibisce alla Philarmonic Hall al Lincoln Center.