В 1999 году саксофонист Игорь Бутман и аранжировщик Виталий Долгов собрали легендарный Igor Butman Jazz Orchestra, который с тех пор активно гастролирует в России, Европе и США. Оркестр неоднократно выступал в Карнеги-Холле, Линкольн-Центре, легендарном джазовом клубе «Birdland» и других не менее престижных концертных площадках мира.
Cенсацией для всего джазового мира стало совместное выступление в сентябре 2003 года Джазового оркестра Игоря Бутмана и Lincoln Center Jazz Orchestra под управлением Уинтона Марсалиса на открытии джазового сезона в Линкольн-Центре в Нью-Йорке. На этих аншлаговых концертах были исполнены оригинальные композиции Марсалиса и Бутмана, джазовые стандарты, а также специально аранжированные для двух оркестров пьесы «Полюшко-поле», «Вечер на Рейде» и «Водные лыжи» из мультфильма «Ну, погоди!». Газета «The New York Times» в своем ревью написала, что оркестр Игоря Бутмана показал «отличную компетентность и беглость».
Вcемирно известные джазмены были в восторге от совместных выступлений с джазовым оркестром Игоря Бутмана, среди них — Ди Ди Бриджуотер, вокальный квартет New York Voices , Кевин Махогани, Джордж Бенсон, Джино Ванелли, Уинтон Марсалис, Ларри Корриэлл, Билли Кобэм, Билл Эванс, Рэнди Бреккер, Джо Ловано, Гэри Бёртон, Тутс Тилеманс.
