But over the next few decades many new faces joined, such as Chris Potter, Thad Jones, Bob Brookmeyer, Jim McNeely, and guest soloists like Miles Davis, Stan Getz, and Joe Henderson.

There were also numerous live performances during the band's first three decades, including dates with such luminaries as Stan Kenton, Dizzy Gillespie, Clark Terry, Jimmy Heath, Freddie Hubbard, and many more.

This trend of showcasing an artist and their work continued over the next decade as the band played with such luminaries as Thomas Clausen, Toots Thielemans, Renee Rosnes, Eivor Palsdottir, Jim McNeely, and others.

In 2009, they paired with longtime Wynton Marsalis drummer Jeff "Tain" Watts for Impaler, followed a year later by Chromazone with guitarist Mike Stern.

That same year, they delivered the live album Charlie Watts Meets the Danish Radio Big Band, which showcased a 2010 performance with the iconic Rolling Stones drummer.