El neoyorquino Paul Nedzela es hoy en día uno de los más importantes ejecutantes del saxofón barítono en el universo musical del jazz, ocupó el lugar del gran Joe Temperley tras su fallecimiento, en la Jazz at Lincoln Center Orchestra.

Ha colaborado con reconocidos artistas y ensambles entre los que se encuentran: Bill Charlap, Chick Corea, Paquito D’Rivera, Rubén Blades, Ken- ny Garret, Benny Golson entre otros.

El álbum "The Presidential Suite" de Ted Nash, en el que participó Nadzela, ganó un Grammy en la categoría de Best Large Jazz Ensamble en 2017.