1. "I'm Gonna Sit Right Down and Write Myself a Letter"   Fred E. Ahlert, Joe Young 2:36
2. "Home (When Shadows Fall)"   Peter van Steeden, Jeff Clarkson, Harry Clarkson 4:04
3. "It's Only a Paper Moon"   Harold Arlen, E. Y. Harburg, Billy Rose 2:35
4. "More I Cannot Wish You"   Frank Loesser 3:04
5. "The Glory of Love"   Billy Hill 3:46
6. "We Three (My Echo, My Shadow and Me)"   Sammy Mysels, [bad word] Robertson, Nelson Cogane 3:22
7. "Ac-Cent-Tchu-Ate the Positive"   Arlen, Johnny Mercer 2:32
8. "My Valentine"   Paul McCartney 3:14
9. "Always"   Irving Berlin 3:50
10. "My Very Good Friend the Milkman"   Harold Spina, Johnny Burke 3:04
11. "Bye Bye Blackbird"   Ray Henderson, Mort Dixon 4:26
12. "Get Yourself Another Fool"   Haywood Henry, Monroe Tucker 4:42
13. "The Inch Worm"   Loesser 3:43
14. "Only Our Hearts"   McCartney 4:21

Deluxe Edition
The deluxe version of the album includes two additional tracks (including "Baby's Request", a cover of a Wings song from the Back to the Egg album), a download code for access to an exclusive live show available from Paul McCartney's website a week after the album's release, and longer liner notes and expanded album packaging, including three postcards.

15. "Baby's Request"   McCartney 3:30
16. "My One and Only Love"   Guy Wood, Robert Mellin 3:50