Квартет, возникший в 1999 году вместе с Биг-бэндом Игоря Бутмана, сразу же нарекли «торговой маркой» российского джаза. И тому есть основания: например, выступление Квартета в Кремле перед лидерами двух стран — Президентом США Биллом Клинтоном и Президентом России Владимиром Путиным в июне 2000 года и перед Председателем КНР Цзян Цзэминем в июне 2002 года.

Квартет Игоря Бутмана выступал на фестивалях в Германии, Франции, Италии, Финляндии, Болгарии и Турции, а также гастролировал в Израиле и Америке, где выступал в самых лучших джазовых клубах — Birdland, Smoke и Regattabar, а так же принимал участие в прямом эфире NBC. Во время американских гастролей квартета в мае 2002 года в звукозаписывающей студии Нью-Джерси был записан альбом «Prophecy» («Пророчество»), выпущенный Universal Music Russia. Презентация этого альбома состоялась в джазовых клубах «Birdland» в Нью-Йорке и в «Le Club» в Москве в июне 2003 года.