Jan Garbarek trabajó con Keith Jarrett en su European Quartet y grabó con él 'Belonging', 'Luminessence' (1974) y 'My Song' (1977). Esta colaboración le hizo conocido internacionalmente en la escena del jazz y en 1974 graba con Bobo Stenson uno de sus mejores trabajos, 'Witchi-Tai-To' (1974), con temas de Jim Pepper, Don Cherry y Carla Bley. Asimismo colaboró con otros artistas del sello como Terje Rypdal, Bill Connors o Ralph Towner ('Solstice', 1974).
