Su primer álbum de estudio, "Upside Downside", salió al mercado en 1986 en el sello Atlantic Records, y contó con la colaboración de Jaco Pastorius, David Sanborn y Bob Berg.