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.
Paulo Matos esteve à conversa com Júlia Pinheiro numa entrevista onde fez algumas revelações sobre a experiência, principalmente sobre as duas mulheres que o acompanharam no formato: Ana Raquel e Lurdes