Alla fine del '66 Lacy torna a New York. Nel '67 partecipa all'incisione di A Genuine Tong Funeral di Gary Burton e Carla Bley. Nel gennaio del '68 è nelle file della Jazz Composer's Orchestra per uno dei pezzi intitolati Communications, con solisti Don Cherry e Gato Barbieri. Nel '68 Lacy è di nuovo in Italia, dove si ferma continuativamente per un paio d'anni. Nel settembre del '69 a Roma Lacy incide l'album Moon: al violoncello c'è Irene Aebi, muscista svizzera che Lacy ha conosciuto nel '66 a Roma, che diventerà sua moglie e gli sarà accanto fino alla morte del sassofonista. Lacy si trasferisce poi a Parigi, dove resterà per oltre trent'anni, fino alle soglie della scomparsa. Al principio degli anni settanta Lacy è fra l'altro nelle file della Celestrial Communication Orchestra di Alan Silva, uno dei protagonisti del free degli anni sessanta.