Oficialmente solteiro desde o término do casamento com Thaila Ayala, Paulinho Vilhena tem se dedicado à carreira e sonha ter uma família completa no futuro. Em entrevista nos bastidores do programa "Enquenta", ele falou sobre o assunto: "Tenho vontade de ser pai, o negócio é encontrar a mãe".
Atualmente, ele está em cartaz com a peça "Tô Grávida" ao lado da amiga Fernanda Rodrigues. O espetáculo conta o dia a dia de um jovem casal após a chegada do primeiro filho. Paulinho está curtindo bastante a parceria com a atriz.
"É a junção de duas coisas ótimas. Primeiro, o teatro é uma casa que gosto muito e que me sinto muito à vontade. Segundo, poder fazer a peça com uma grande amiga e comadre é melhor, porque junta uma intimidade da vida para a cena", explicou o ator.
Em breve, ele vai estrear na novela "Império" na pele de um pintor esquizofrênico. O último trabalho do artista na televisão foi na série "A Teia", na qual fez par romântico com Andréa Horta.
Nos momentos de folga, Paulinho gosta de se dedicar ao surfe. Ele costuma praticar o esporte nas praias da Zona Oeste do Rio de Janeiro.
