Negli anni novanta spostò il suo interesse verso il cinema, divenendo l'autore delle colonne sonore di molti film del regista afroamericano Spike Lee. Dopo aver inciso per la Columbia Records diversi album tra cui un tributo a Billie Holiday e uno dedicato alle musiche da film, nel 2003 è passato alla Blue Note con cui ha realizzato "Bounce", "Flow" e "A Tale of God's Will", quest'ultimo dedicato alle vittime dell'Uragano Katrina.