Altsaxofonist Steve Lehman is in de Verenigde Staten door toonaangevende media als Wire, New York Times en DownBeat erkend als een origineel componist die telkens de grenzen van de hedendaagse muziek verlegt. Hij studeerde en speelde bij Jackie McLean en Anthony Braxton, maar werkte ook met mensen als Meshell Ndgeocello en Mark Dresser. Zijn werk voor grote orkestbezettingen en kamermuziek is gespeeld door de Janacek Philharmonic, het International Contemporary Ensemble (ICE) en ook door Kammerensemble Neue Musik Berlin. Lehman is vooral heel nieuwsgierig en dat hoor je. Hij komt naar North Sea Jazz met zijn octet, waarin vier koperblazers, een tubaspeler, vibrafonist, bassist en drummer spelen. Zijn meest recente cd Travail, Transformation And Flow dateert uit 2009, en belandde op nummer een in de eindejaarslijst met jazz releases van de New York Times. Naast zijn uiteenlopende muzikale activiteiten doceert Lehman op Columbia University.