Deep Song esel sexto álbum de Kurt Rosenwinkel como líder de la banda. El álbum presenta una nueva banda, compuesta por el pianista Brad Mehldau , el saxofonista tenor Joshua Redman , el bajista Larry Grenadier y los bateristas Ali Jackson y Jeff Ballard . Si bien el elenco estelar que apareció en el disco fue visto como un intento de éxito comercial, [3] todos los músicos habían trabajado juntos anteriormente y formaban parte de la escena underground del jazz en la ciudad de Nueva York durante la década de 1990. Entre las pistas de Deep Song hay dos estándares de jazz, " If I Should Lose You" y "Deep Song". De las ocho composiciones originales de Deep Song , tres fueron grabadas previamente y aparecieron en The Next Step y The Enemies of Energy .