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