Ettersom McCartney hadde flere konserter og dessuten et vanskelig ekteskap, ble det ingen nye album før (2007). Dette albumet var spesielt fordi det ble spilt inn på EMI Studios, men da dette ble kjøpt opp av et investeringsselskap etter store tap, valgte McCartney å hoppe av. Han befant seg i den vanskelige situasjonen at ingen tradisjonelle plateselskap var villige til å investere i ham. Han lyktes til slutt å gjøre en avtale med Hear Music, plateselskapet til Starbucks kaffekjede, og albumet ble hans første de ga ut. Albumet ble ofte spilt på Starbucks' mange utsalgssteder, og det hjalp McCartney å selgetopp fem både i USA og Storbritannia.