Belden arbeitete auch an den Wiederveröffentlichungen von Charles Mingus (wie "Charles Mingus and Friends in Concert" von 1972) und Miles Davis bei Columbia Records (Grammy für die Liner Notes der Edition "Miles Davis Quintet 1965–1968"). Anschließend arbeitete er im Duo mit Tim Hagans. 2001 veröffentlichte er das großorchestrale Werk "Black Dahlia", das auf dem Roman Die schwarze Dahlie aufbaut und von der Musik des Film noir inspiriert war. 2008 veröffentlichte er die von ihm produzierte Doppel-CD "Miles in India", auf der indische und amerikanische Jazzmusiker Kompositionen von Miles Davis covern; diese wurde 2009 für den Grammy Award for Best Contemporary Jazz Album nominiert. Daneben spielte er mit seiner Band "Animation", die 2001 mit ihrem Album " Re-Animation: Live!" ebenfalls für diesen Grammy nominiert war.