Bjørn Alterhaug har spilt med flere av jazzens legender, som Ben Webster, Chet Baker, Clark Terry, Lee Konitz, Lucky Thompson og Joe Henderson.