Paulo Vilhena e a namorada, Maria Luiza Silveira, completaram 1 ano e 4 meses de namoro e para comemorar a data publicaram fotos no Instagram - em uma delas, o ator está nu, com o celular da jovem posicionado estrategicamente. Em outra versão da imagem, Paulinho usa um short com as pernas enroladas.
"Que a tua calcinha me sirva,assim como minha camiseta te veste. Um brinde aos nossos momentos loucos", disse ele. "Nosso tipo de noite. Te amo, baby", escreveu ela.
Maria Luiza e Paulinho assumiram o romance publicamente em 2019. Ela é estudante de Direito e 18 anos mais nova que ele.