Quinzième album solo de sa carrière. Ce recueil de chansons du répertoire jazz, un style de musique que Paul McCartney apprécie depuis longtemps, inclus en plus deux compositions inédites; My Valentine avec Eric Clapton à la guitare et Only Our Hearts accompagné de Stevie Wonder à l'harmonica. Fait rarissime, à part les pièces Get Yourself Another Fool et The Inch Worm sur lesquelles il joue de la guitare acoustique, McCartney ne fait que chanter.Enregistré à New York, Los Angeles et à Londres, l'album comporte en tout quatorze chansons, mais il existe aussi une version « deluxe », qui comprend un code d'accès pour le téléchargement de deux autres titres, dont Baby's Request une composition originale tirée du dernier disque des Wings, Back to the Egg. Le disque a été produit par Tommy LiPuma et met en vedette la canadienne Diana Krall et son groupe. De plus, le guitariste américain John Pizzarelli joue sur dix des pièces et est accompagné de son père Bucky sur deux d'entre elles.