Apesar de ter sido o único concorrente a ter duas oportunidades de encontrar o amor na experiência, Paulo Matos não teve a sorte de conhecer a sua cara-metade, mas não desiste de a procurar.
«Quero sair da relação com a Ana Raquel mas continuo disponível para conhecer outra pessoa e vou falar da Lurdes com quem eu acho que faria um ‘match’», explicou Paulo no momento da decisão