Kurt Rosenwinkel ampliamente reconocido como uno de los guitarristas más distintivos y talentosos que jamás haya tocado este instrumento. El material de 'The Next Step Band (Live at Smalls 1996)' fue desarrollado por la banda durante sus frecuentes conciertos en Nueva York, con el saxofonista tenor Mark Turner, el bajista Ben Street y el percusionista Jeff Ballard.