Su siguiente álbum, "London Warsaw New York" (1990), repitió el éxito del anterior y lanzó el hit «Cruising for bruising»; este álbum llegó a lo más alto de las listas de jazz contemporáneo, por encima incluso del álbum de Quincy Jones.