Вплоть до этого дня Маккартни упорно отрицал эту связь, хотя представители прессы пытались добиться от него подробностей аж с ноября 1999 года. Пол познакомился с Хизер Миллз, после того как она произнесла речь на церемонии вручения наград за благотворительную деятельность. Это случилось около года назад. Неизвестно, как развивались их отношения после этого, но Пола и Хизер стали регулярно встречать вместе. На этом основании в конце 1999 — начале 2000 года британские таблоиды «The Sun» и «News of the World» опубликовали серию статей, в которых высказали предположение о том, что у Маккартни и Миллз роман.
14 марта журналисты застукали парочку во время их прогулки в лондонском Риджент — парке. Маккартни попросил их не преследовать его в поисках сенсационных материалов. «Что нам сейчас не хватало, так это фотографов, следящих за нами из — за деревьев… Просто дайте нам шанс… Я не политик и мы не шпионы…»
