A sus 45 años, la exreina ha decidido casarse por segunda vez. El afortunado es el médico costeño Luis Miguel Zabaleta. De su matrimonio pasado, que resultó en separación en 2008, la modelo tuvo a sus tres hijos: Mateo, Salomé y Simón. Ahora, 10 años después, a Paula Andrea se le ve feliz y radiante, al lado de su prometido.