Dal suo arrivo in Europa la discografia di Mal Waldron si arricchisce di una gran quantità di nuovi album. Dopo aver inaugurato nel '69 il catalogo della Ecm, un paio d'anni dopo con un suo disco Waldron inaugura anche il catalogo di un'altra importante etichetta europea, anche questa di Monaco di Baviera, la Enja. In Europa il pianista ritrova Steve Lacy, nel frattempo anche lui diventato un illustre esponente della diaspora jazzistica americana in Europa, dove è approdato più o meno nello stesso periodo di Waldron. Dagli anni settanta Waldron torna con una certa frequenza negli Stati Uniti, ed è spesso in Giappone dove ha molto successo.