Впервые о романе Павла Деревянко и Зои Фуць заговорили осенью 2021 года, когда они вместе появились на дне рождения участника шоу «Холостяк» Антона Криворотова. Однако публично влюбленные подтвердили, что встречаются, только в 2024-м. Зое Фуць 34 года, она родом из Красноярска. В Москве девушка развивает собственную марку одежды. А начинала она карьеру с перепродажи импортной одежды, затем работала визажистом и предпринимателем в сфере красоты.
Познакомились они необычным образом: Зоя, впечатленная постельной сценой с участием Павла в сериале «Беспринципные» (герой Деревянко, к слову сказать, тоже никогда не отличался верностью и его умение скрыть измену от возлюбленной становится сюжетом для многих эпизодов), сделала скриншот и отправила его актеру в личные сообщения с подписью: «Ну что это за человек?». Артист ответил, так завязалось общение.
Однако увиделись они после этого только через год, а спустя два года начали встречаться. Актер рассказывал, что он долго добивался Фуць и отказался ради нее от встреч с другими поклонницами. «У меня одна девушка. С полигамией покончено, теперь моногамные отношения», — заявлял он.
Павел сделал Зое предложение руки и сердца в мае этого года на футбольном стадионе «ВТБ Арена» перед матчем «Динамо» (он болеет за этот клуб) и «Акрона». «Дорогая Зоя, вот уже почти пять лет мы с тобой знакомы. И все это время я восхищаюсь твоей красотой, твоей мудростью, твоим чувством юмора. Настало время сделать все по‑взрослому, официально. Зоя, я хочу, чтобы ты стала моей женой», — произнес актер в микрофон, протянув ей кольцо на глазах зрителей на трибунах. Фуць ответила согласием.
Свадьба запланирована на 8 августа 2025 года — Павел называл эту дату «космической». Торжество будет проходить в сибирском стиле. Зоя выбрала несколько нарядов для праздника, а Деревянко планирует пойти на свадьбу без костюма, чтобы «оторваться». До этого возлюбленная актера была замужем и воспитывает двоих сыновей от первого брака. В соцсетях Зоя признавалась, что опыт замужества был для нее крайне болезненным, советовала подписчикам «не вешать свои финансовые долги на бывших».
Павел Деревянко же в 2020-м расстался с юристом Дарьей Мясищевой, с которой прожил более десяти лет. Они не были расписаны официально, однако во всех интервью актер называл Дарью женой.
Павел признавался, что разрыв произошел по инициативе Мясищевой, и отмечал, что у них были свободные отношения. У актера и Дарьи две дочери: старшая Варвара родилась в 2010 году, а младшая Александра — в 2014-м. Девочки живут с матерью, но Павел активно участвует в их воспитании и поддерживает с ними теплое общение. СМИ писали, что Зоя нашла общий язык с дочками своего избранника, а он сумел подружиться с ее сыновьями.