Paulo Vilhena e Fabíula Nascimento foram flagrados duas vezes juntos durante a última semana.

Após ser fotografado saindo da saindo da Praia do Recreio em direção à cobertura do ator, ele brincou com o fotógrafo: "Não esquece de dizer que ela está grávida". A informação é do jornal "Extra".

Os dois foram apresentados por amigos em comum, ainda de acordo com o diário.

O ator terminou seu casamento com Thaila Ayala, no fim do ano passado.