[2] In 1985, he was hired by Miles Davis to play keyboards on the trumpeter's Tutu album, and stayed with him for four years, eventually becoming his musical director.

In the early 1990s, he founded the band Mona Lisa Overdrive, which changed its name to Brave New World due to copyright issues.

[2] Holzman has performed as a sideman with Bob Belden, Tom Browne, Wayne Escoffery, Charles Fambrough, Anton Fig, Robben Ford, Jane Getter, Randy Hall, Ray Manzarek, Jason Miles, Marcus Miller, Michel Petrucciani, Wallace Roney, Steps Ahead, Grover Washington Jr., Lenny White, Ray Wilson, and Steven Wilson.

[3] Holzman, Nick Beggs and Craig Blundell formed a supergroup, Trifecta, with their debut album, Fragments, released in 2021.

[4][5] With Bob Belden With Miles Davis With Jane Getter With Michel Petrucciani With Wallace Roney With Grover Washington With Steven Wilson With others