С Ренатой Пиотровски Павел встречался не слишком долго. Есть версия, что девушка влюбилась в Прилучного с первого взгляда. В СМИ писали, что пара рассталась из-за того, что Рената не смогла принять слишком своенравный характер Павла. По еще одной версии Рената оказалась для Паши слишком сильной и волевой женщиной. В целом, можно сделать вывод, что они не сошлись характерами.
Агата и Павел познакомились на съемках сериала «Закрытая школа». По сценарию между героями вспыхнула взаимная любовь, однако вскоре она перенеслась с экранов в реальную жизнь. Павел сделал предложение Агате на втором свидании, однако они расписались лишь через два года. Позже актер купил для семьи дом в Подмосковье.
Брак Агаты и Павла продлился 9 лет, и после него у них осталось двое детей. Судя по сообщениям СМИ о всевозможных скандалах, их семейную жизнь сложно назвать счастливой. Так, в апреле 2020 года, в самый разгар пандемии, Агата заявила, что Павел поднял на нее руку и выгнал вместе с детьми из дома. Через месяц после своего заявления Агата подала на развод.
В 2016 году Прилучный сыграл Андрея Чистякова в детективе «Преступление». В этом сериале партнершей звезды стала Дарья Мороз, с которой ему даже приписывали роман. В одном из выпусков передачи «Судьба человека» в беседе с ведущим Борисом Корчевниковым актриса прокомментировала слухи о романе с Прилучным. Она опровергла все домыслы о том, что их связывают романтические отношения, а также отметила, что они с Агатой Муцениеце находятся в дружеских отношениях и отнеслись к слухам с юмором. Бывшая жена актера и режиссера Константина Богомолова добавила, что слухи о связи с Прилучным подогреваются поведением их экранных героев, которые до конца не могут понять, кто они друг другу.