Szesnasty studyjny album muzyka, a pierwszy od czasu wydanego w 2007r. "Memory Almost Full", zawiera amerykańskie standardy, których Paul słuchał w dzieciństwie, często w wykonaniu ojca na pianinie. Sam tak opowiedział o swojej nowej płycie: "Pracowałem z Dianą Krall i wspaniałymi jazzmanami jak choćby John Clayton. Ten album jest bardzo czuły, intymny. Można go słuchać w domu po powrocie z pracy przy kieliszku wina lub filiżance herbaty". Tytuł pochodzi z otwierającej album piosenki "I'm Gonna Sit Right Down And Write Myself A Letter" nagranej w 1935 r. przez Fatsa Wallera. Na płycie znalazły się też dwie nowe kompozycje McCartneya "My Valentine" i "Only Our Hearts". Gościnnie pojawili się w nich Eric Clapton i Stevie Wonder. Sam McCartney gra na gitarze akustycznej w dwóch piosenkach: "Get Yourself Another Fool" i "The Inch Worm", poza tym ograniczył się do roli wokalisty. Album wyprodukował Tommy LiPuma, który współpracował z takimi gwiazdami jak Miles Davis i Barbra Streisand. Nagrań dokonano w 2011r. w legendarnych Capitol Studios w Los Angeles, w Nowym Jorku i Londynie. Fotografia na okładce jest dziełem córki artysty, Mary.