Той осенью у них начался тайный роман, происходивший главным образом в Рае — приморском городке с литературной славой, находящемся в нескольких милях от Писмарша. Там у Пола имелся коттедж под названием «Форкасл», в котором когда-то жила Радклифф Холл, первая открытая лесбиянка среди писательниц (иногда использовавшая псевдоним «Джон»), вместе со своей любовницей Уной Траубридж.
С сентября 1999-го по январь 2000 года они с Хэзер каждую неделю проводили несколько ночей в Форкасле, которому дали прозвище «Лиззи» из-за его фахверкового вида, типичного для елизаветинской эпохи. Иногда свидания проходили в лондонском отеле, где он специально резервировал самый роскошный люкс. Однажды, приехав туда 31 октября, она увидела, что Пол уставил его хэллоуиновскими тыквами и светильниками.
Хэзер, по-видимому, все еще плохо представляла весь масштаб популярности Пола как музыканта. Ее сестра Фиона владела небольшим звукозаписывающим лейблом под названием
Результатом стал своего рода диско-речитатив под названием
Флит-стрит впервые что-то заподозрила в начале ноября, когда Хэзер с Фионой объявились в Писмарше на традиционно устраиваемом Полом гулянии в ночь Гая Фокса. Они задержались на две ночи в гостевом коттедже, а когда уезжали, то Хэзер прятала лицо от фотографов. Плюс на тот момент уже вышли в свет компакт-диск и видеоклип, в котором они с Полом «играли в
Пол тут же сделал заявление, отрицавшее какой-либо романтический интерес к любой из сестер: «Из того, что я сотрудничаю с этими дамами, не следует, что меня связывает с ними что-то большее, чем деловые отношения. Я буду продолжать работать с Хэзер Миллс над записью ее музыкального проекта, и хотя история о нашем романе не соответствует действительности, надеюсь, она привлечет внимание всего мира к ее кампании в поддержку людей с ограниченными возможностями».
В заявлении от пресс-офиса Хэзер еще раз подтверждалось, что их единственным совместным занятием была запись
Как и все мужчины старшего возраста, вступающие в отношения с гораздо более юными партнершами, он чувствовал себя помолодевшим и полным энергии и, как следствие, решил не придавать значения разнице в возрасте. Никогда не имевший спортивной жилки (разве что увлекался верховой ездой), он охотно присоединился к Хэзер в ее разнообразных занятиях активным отдыхом, от которых инвалидность так и не смогла заставить ее отказаться. Во время первого горнолыжного отпуска вдвоем он спросил ее: «До какой скорости ты можешь разогнаться?»
«Девяносто три километра в час», — ответила она.
«Тогда лучше ты первая, а я за тобой», — рассмеялся Пол, не представляя, с каким энтузиазмом она последует его совету.
Роман стал еще одним толчком, вернувшим ему его трудовую дисциплину, которую он практически утратил за год, прошедший после смерти Линды. В последнюю четверть 1999 года он выпустил два новых альбома: популярный и классический — и дал свой первый концерт после того, как последний раз выходил на сцену вместе с ней.
Поп-альбом, вышедший в октябре, назывался