Si bien Bennett y Sinatra eran rivales por sus afinidades musicales, demostraron en varias ocasiones una relación cordial y de mutua admiración, y en 1993 trabajaron juntos cantando a dúo el clásico ""New York, New York"" para el álbum "Duets" de Sinatra.