Tony Bennett lançou 'The Art of Romance' em 2004, um álbum que homenageia a canção romântica americana do século XX. Produzido por Phil Ramone, o disco inclui standards de compositores como Johnny Mercer, Cole Porter e Duke Ellington, com arranjos orquestrais de Jorge Calandrelli.
O álbum foi gravado nos estúdios Avatar em Nova York e contou com a participação de músicos destacados como o pianista Lee Musiker e o guitarrista Gray Sargent. Bennett, com 78 anos na época, demonstrou sua vitalidade vocal e capacidade de reinterpretar clássicos com frescor e elegância.
A crítica recebeu o álbum positivamente, destacando a maturidade interpretativa de Bennett e a qualidade dos arranjos. 'The Art of Romance' alcançou a posição número 3 na lista de álbuns de jazz da Billboard e foi indicado ao Grammy de Melhor Álbum Vocal de Pop Tradicional em 2005.