В началото на връзката им Пол и Нанси не коментират своите взаимоотношение, въпреки че привързаността им е очевидна. Те се разхождат из Хемптън хванати за ръце като тийнейджъри, с шеги и забавлявайки се един друг. Те бяха на почивка на частен остров на Карибите, както и присъстваха на модното ревю на дъщерята на Маккартни Стела. През 2008 г. Пол коментира връзката си с Нанси с едно изречение – „Просто ми харесва да съм влюбен“.