McCartney je ob izidu albuma poudaril, da večina skladb ne govori o žalosti, ampak o veselju, da je srečal Lindo. "Mnogi ljudje predvidevajo, da je moj novi album mračen in da gre za način, da bi ljudem povedal, kako pogrešam Lindo. Vendar ko sem ob pisanju pesmi mislil na Lindo, sem se spomnil predvsem pozitivnih stvari", je za ameriške medije povedal 59-letnik. Ena od 15 skladb na albumu, pesem There Must Have Been Magic, govori o tem, kako je leta 1967 v londonskem nočnem klubu spoznal mlado fotografinjo Lindo Eastman. McCartney je spesnil pesem tudi za sedanjo zaročenko Heather Mills. Album je nastal v nekaj tednih, prvi single z albuma, ki ga bo javnost slišala, pa bo pesem From A Lover To A Friend. Pesem so porabili tudi v novem filmu Toma Cruisea Vanilla Sky.
