Z Johnom sta napisala 300 pesmi in vseh besedil se ne spomni več, tako da mu na marsikaterem koncertu pomagajo poslušalci, ki znajo pesmi bolje od njega. O tragičnih dogodkih svojega življenja se je naučil pripovedovati stvarno: štirinajstletnemu mu je za rakom umrla mama in leta 1998 je preminila še njegova ljubljena žena Linda. Takrat se je McCartney z dvema od otrok, Stello, danes 30-letno oblikovalko pri Gucciju, in 24-letnim Jamesom, ki je zdaj glasbenik, umaknil na Lindin ranč v Arizoni, da so ji omogočili mirno smrt. Julija letos se je zaročil z novo prijateljico, 33-letno Heather Mills, nekdanjo manekenko, ki je v prometni nesreči izgubila nogo. Poroko napovedujejo za drugo leto. O Heather pravijo, da ni poznala niti ene pesmi Beatlov, preden je srečala Paula. Odrasla je v ozračju klasične glasbe. Pač pa dobro pozna Beatle njena mlajša sestra.