Tony Bennett lanzó 'The Art of Romance' en 2004, un álbum que rinde homenaje a la canción romántica estadounidense del siglo XX. Producido por Phil Ramone, el disco incluye estándares de compositores como Johnny Mercer, Cole Porter y Duke Ellington, con arreglos orquestales de Jorge Calandrelli.
El álbum fue grabado en los estudios Avatar de Nueva York y contó con la participación de músicos destacados como el pianista Lee Musiker y el guitarrista Gray Sargent. Bennett, de 78 años en ese momento, demostró su vitalidad vocal y su capacidad para reinterpretar clásicos con frescura y elegancia.
La crítica recibió el álbum positivamente, destacando la madurez interpretativa de Bennett y la calidad de los arreglos. 'The Art of Romance' alcanzó el puesto número 3 en la lista de álbumes de jazz de Billboard y fue nominado al Grammy al Mejor Álbum Vocal de Pop Tradicional en 2005.