A 65 éves Sir Pault szinte minden héten új nővel hozzák hírbe, mióta a házassága tönkrement Heather Millsszel. A zenész a múlt héten Rosanna Arquette-tel "bukott le" Londonban, a pár egy romantikus séta után gyengéd csókkal vált el.
Sir Pault három hete még a multimilliomos Nancy Shevellel fényképezték le egy hasonló intim együttlét során. Az asszony azonban a 48. születésnapját már McCartney nélkül ünnepelte.
McCartney és Arquette 24 óra leforgása alatt kétszer is találkozott Londonba, ahova a színésznő ügyeit intézni érkezett. A szombat éjszaka egy részét McCartney házában töltötték együtt, majd másnap a közelben együtt sétáltak, és szemtanúk szerint "úgy viselkedtek, mint a tinédzserek az első randevún".
A háromszor elvált színésznő és az énekes júniusban, New Yorkban ismerkedett meg egy partin.