Pat Metheny (un admirador de Coleman) colaboró con él en "Song X", Jerry García tocó como tercera guitarra en una grabación y Ornette se reunió ocasionalmente con los miembros de su cuarteto original durante los años ochenta.