Paul Mc Cartney, daha önce İngiliz gazetelerinin üçüncü sayfalarında seksi pozları yer alan 31 yaşındaki Heather Mills'e, bir ödül töreninde rastladı. O andan beri de güzel mankenin ünlü müzisyenin her akşam misafiri olduğu gözlendi. Heather, eşi Linda'yı 19 ay önce kaybeden 58 yaşındaki Paul Mc Cartney'in ailesi için verdiği bir 'Bonfire Party'ye de (Meşaleli Parti) katıldı. Bu olay ilişkinin ciddiyetini ortaya koydu.