Tido como o saxofonista favorito de Bill Clinton, Butman imigrou para os Estados Unidos e consolidou seu nome na cena do jazz, tocando ao lado de grandes nomes do gênero, como Chick Corea, Wynton Marsalis, Jack DeJohnette, John Patitucci, Stefon Harris e Randy Brecker.
Em 2011, por sua trajetória e vida obstinada pela música e trocas culturais entre nações, o músico de 63 anos recebeu o título de Artista do Povo da Rússia, honraria concedida para indivíduos que atingiram realizações notáveis no campo das artes.