Deep Song es el sexto álbum de Kurt Rosenwinkel como líder de 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 de estrellas que aparece en el disco fue visto como un intento de éxito comercial, los músicos habían trabajado juntos anteriormente y eran parte de la escena del jazz underground 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 .