Branford Marsalis
1986年、ゴットリーブはギタリストのアル・ディ・メオラとツアーとレコーディングを行い、ギル・エヴァンス・オーケストラのメンバーとしてマーク・イーガンと参加した。1987年、ゴットリーブとイーガンは、ペルージャ・ジャズ・フェスティバルで、ギル・エヴァンスとスティングと共に、ジョージ・アダムス、トム・マローン、ブランフォード・マルサリス、ハイラム・ブロック、ピート・レヴィン、ギル・ゴールドスタインをフィーチャーしたバンドで演奏した。ゴットリーブは、ギル・エヴァンスが1988年に亡くなるまで一緒に共演し続けた。