A comienzos de los ochenta, Jamal realizó una gira y grabó en tándem con el vibrafonista Gary Burton y regresó a una compañía poderosa al firmar con Atlantic en 1985.