Нанси и Пол се срещат случайно в град Хемптън, където и двамата имат къщи. Въпреки че имат 17 години разлика във възрастта, те бързо се сближават. „И двамата са готини, спокойни и оптимисти“, казват източници, близки до двойката.
В началото на връзката им те откриват и много общи неща в начина им на живот. „Той не обича шумния социален живот, нито пък тя“, каза втората братовчедка на Шевел, Барбара Уолтърс.