Ein verlorenes Tonband aus dem Jahr 1996 aus dem Smalls Jazz Club in New York bringt diese legendäre Band zurück auf die Bühne. Der Besitzer des Clubs, Mitch Borden, erinnerte sich: "Kurt Rosenwinkel's band played with such dramatic fire that it would consume everyone present".
Im Mai 2024 wird Kurt Rosenwinkels eigenes Label Heartcore Records eine Aufnahme des verlorenen Bandes veröffentlichen, das den Auftritt der ursprünglichen „The Next Step Band“ im New Yorker Jazzclub Smalls im Jahr 1996 aufzeichnete.
Das 2001 auf Verve Records veröffentlichte Album „The Next Step“ gilt als Meilenstein in Rosenwinkels kreativer Entwicklung und als Wendepunkt für den Modern Jazz. Jazz Times nominierte es als wichtigstes Album des Jahrzehnts.
