Após cinco anos juntos, Paulo Vilhena e Thaila Ayala colocaram um ponto final no relacionamento. Depois de evidências de que o casamento estaria em crise - a atriz passou o réveillon no Caribe sem o marido -, o ator confirmou o término: "Gosto muito dela, mas não deu. Thaila é uma pessoa muito importante para mim, mas não estamos mais juntos há cerca de três meses. Estou tranquilo, tocando minha vida", revelou Paulinho ao jornal Extra.

A suspeita sobre o fim do casamento de dois anos começou no Rock in Rio, quando Thaila foi vista aproveitando o festival sem o marido, acompanhada de amigos, como Sophie Charlotte. “Ainda estávamos juntos na época, mas já em vias de nos separar”, admite o ator, que completa: “Vou respeitá-la como todos os outros relacionamentos importantes que tive na vida”.

Os dois se casaram em uma cerimônia íntima no arquipélago de Fernando de Noronha, em novembro de 2011, e durante todo o relacionamento moraram em casas separadas. Nas redes sociais, a última foto de Thaila Ayala com Paulo Vilhena foi em outubro. O réveillon da atriz foi sem o marido e acompanhado de amigas solteiras como Isis Valverde.