Paulo Vintém e Catarina Lima já se conheciam há largos meses mas, na altura, não sabiam que iam passar a estar juntos todas as semanas no novo programa da TVI. O cantor e ator é um dos concorrentes de «A Tua Cara Não Me É Estranha» e a sua nova paixão faz parte da equipa de bailarinos do programa. Depois do fim do namoro de quase dois anos com Rita Ruxa, com quem raramente surgia em público e de quem se separou em 2010, Paulo Vintém nunca mais tinha surgido em público com uma companhia feminina. Na estreia da peça de teatro «Closer», no Casino Estoril, o cantor surpreendeu todos ao chegar na companhia de uma jovem de cabelos e olhos claros.

Quando questionado pelos jornalistas, Paulo Vintém sorriu e disse que Catarina Lima era «uma amiga especial». A cumplicidade entre o cantor, de 32 anos, e a bailarina, de 25, foi evidente mas ambos optaram por ser discretos.

Uma semana depois, Paulo e Catarina foram fotografados na praia de Carcavelos, Estoril, onde passaram umas horas em total clima de romance. A troca de beijos e carícias não deixa dúvidas de que entre os dois existe algo mais forte do que uma simples amizade.

Contactado pela Lux e questionado sobre a natureza da sua relação com Catarina, Paulo Vintém afirmou: «Não confirmo porque as coisas mantêm-se. A Catarina é uma amiga especial. Não vou dizer que é a minha namorada. Estamos a conhecer-nos e acho que ainda é muito cedo para esse tipo de rótulos.» E acrescentou: «Temos passado algum tempo juntos. Gostamos de estar um com o outro mas não quero estar a adiantar mais pormenores.»

A Lux sabe que Catarina Lima é natural do Norte do país, estudou na Faculdade de Desporto da Universidade do Porto, tem formação em ballet clássico e mudou-se para Lisboa para estudar na Escola Superior de Dança. O seu caminho cruzou-se com o de Paulo Vintém há uns meses e o facto de estarem muitas vezes juntos durante o programa da TVI, quer seja nos ensaios, quer durante as galas de domingo à noite, aproximou-os. A paixão pela dança é uma das muitas coisas que têm em comum e, sem quererem assumir compromissos por enquanto, têm aproveitado para desfrutar da companhia um do outro. O relacionamento entre Paulo Vintém e Catarina Lima vem deitar por terra as notícias que davam como certo um romance entre o cantor e Alexandra Lencastre, membro do júri de «A Tua Cara Não Me É Estranha». A verdade é que, semana após semana, a atriz não se tem poupado a elogiar o cantor e a química entre os dois também não passou despercebida.