У Павла Воли долгое время был роман с Марикой, и все уже ждали, что парочка узаконит свои отношения, но они расстались, не найдя общих точек соприкосновения для создания семьи.
Некоторое время Павел жил без девушки, но несколько месяцев назад он нашел свою единственную и неповторимую среди своих коллег. Ею оказалась Надежда Сысоева из Comedy Club, и поговаривают, что Павел Воля собирается жениться следующим летом.