Ao lado da esposa, Paulinho Vilhena debocha de boatos envolvendo Sandy
Após o término bombástico de Sandy e Lucas Lima, surgiram alguns boatos de que a cantora estaria se relacionando novamente com Paulinho Vilhena.
Após o término bombástico de Sandy e Lucas Lima, surgiram alguns boatos de que a cantora estaria se relacionando novamente com Paulinho Vilhena. Os dois tiveram um namoro no passado, mas o ator fez questão de negar qualquer envolvimento com a artista atualmente.