En 1990 Bennett revisó su viejo repertorio con el disco "Astoria: Portrait of the Artist" (título que alude a su barrio natal) y dos años después ganó un premio Grammy por "Perfectly Frank", álbum en homenaje a Frank Sinatra.