"By this time, Hakim was teaching himself to program drum machines, which put him in even greater demand as a pop, rock, and R&B session musician, and landed him work with Madonna." He kept working in jazz fusion, playing with Roy Ayers, George Benson, Miles Davis, Lee Ritenour, Joe Sample, David Sanborn, and John Scofield across the 1980s and 1990s. His debut album as leader, Rhythm Deep, was released in 1989, also featured his singing, and was nominated for a Grammy Award.