Al Chez møtte Paul Shaffer og basist Will Lee for første gang på en klubb i New York i 1986 og ble spurt om å turnere sammen med The World's Most Dangerous Band. Sammen med Paul Shaffer og co spilte han på festivaler som Jacksonville Jazz Festival og Summerfest in Wisconsin.