Tytuł albumu został zaczerpnięty z tekstu utworu pod tytułem "I'm Gonna Sit Down And Write Myself a Letter" wykonywanego oryginalnie przez Fatsa Wallera.Ten kawałek jak i wiele innych ,które pojawią się na płycie są zbiorem coverów,wykonanych przez McCartneya.Płyta została nagrana wraz z producentem Tommy'm LiPumą oraz Dianą Krall i jej zespołem. Gościnnie wystąpili na niej także Eric Clapton i Stevie Wonder.Na krążku znalazły się także dwa premierowe utwory "My Valentine" i "Only Our".