Paulinho Vilhena aproveitou o bom tempo no Rio para fazer um de seus programas preferidos: curtir a praia, onde é sempre visto surfando. Apesar de ter se declarado solteiro em recente entrevista, o ator teve a companhia de uma loira na Prainha, Zona Oeste da cidade. Discretos, eles passaram a maior parte do tempo deitados na areia tomando sol, onde trocaram carinhos. Ao se levantarem para ir embora, Paulinho deu uma olhada para o bumbum de sua acompanhante.
O artista não assume um relacionamento desde que se separou de Thaila Ayala, no final de 2013. Pouco tempo após o rompimento, Paulinho foi apontado como novo affair da atriz Fabíula Nascimento, da tatuadora Thais Valente e da diretora da TV Globo Noa Bressane, mas não assumiu relacionamento com nenhuma delas. No final de 2014, quando ainda atuava na novela “Império”, ele foi apontado como novo par de Júlia Fajardo, filha de José Mayer e sua colega de elenco, mas negou o romance.
