Tā kā arī Nensija Ševela pirms mēneša izšķīrusies no iepriekšējā laulātā drauga jurista Brūsa Bleikmana, šķēršļu viņu laulībām vairs nav. Lielbritānijas tabloīdi jau vēsta, ka Makartnijs un Ševela par saderināšanos varēu paziņot jau tuvāko nedēļu laikā.
Makartnijs no Hīteres Mailzas izšķīrās pagājušā gada martā, samaksājot kā kompensāciju 25 millj.britu mārciņu. Šajā laulībā viņiem abiem piedzima meita Beatrise. Mailza par bijušā vīra jauno aizraušanos izteikusies toleranti: "Es vēl neesmu satikusi Nensiju, taču mana meita teica, ka viņa ir brīnišķīga. Polam ir lieliska gaume attiecībā uz sievietēm."