The Next Step es el cuarto álbum de Kurt Rosenwinkel como líder de la banda. [3] Es su segundo lanzamiento en Verve y se considera un paso importante en su evolución creativa. [1] Rosenwinkel dice del álbum: "Representa la culminación de muchas fases de la vida para mí. Algunas de estas fases comenzaron hace diez años y finalmente encontraron resolución en este disco. Representa el siguiente paso en mi música y en mi vida. ". [4] El álbum presenta una serie de composiciones que se convertirían en elementos básicos de sus presentaciones en vivo, y también se volverían a grabar en sus álbumes Deep Song y Star of Jupiter . El material fue desarrollado por la banda durante sus frecuentes presentaciones en el Smalls Jazz Club.en la ciudad de Nueva York . Mitch Borden, el propietario del club, recordó que "la banda de Kurt Rosenwinkel tocaba con un fuego tan dramático que consumiría a todos los presentes". [5] El álbum presenta varias canciones con afinaciones de guitarra alternativas y también muestra la interpretación del piano de Kurt Rosenwinkel en la canción principal.