C'est à la faveur d'une embauche de Thad Jones et Mel Lewis, orchestre qu'il allait servir de 1978 à 1980, que Coleman déménagea de Chicago à New York. Un concert avec la chanteuse Abbey Lincoln lui permit de jouer au Village Vanguard de New York en 1984. Il n'y revint qu'en 2015, et s'y produit avec une fréquence régulière depuis. Le premier album live en quinze ans des Five Elements, se découpe en deux sets enregistrés en mai 2017 au club rendu fameux par les passages de John Coltrane, Sonny Rollins ou Bill Evans. Contrairement aux disques les plus récents de l'altiste (Morphogenesis et Synovial joints), de teneur plutôt orchestrale, le quintette improvise ici à corps perdu, ne lésinant pas sur les questions-réponses donnant à l'auditeur l'illusion d'une écriture hautement sophistiquée. Le groove syncopé et le contrepoint spontané des Five Elements bénéficièrent en sus des ondes bienfaitrices du club de jazz le plus emblématique de la Grosse Pomme !
