Miguel-Veloso y Paola-Preziosi se conocieron en un restaurante italiano en el centro de Lisboa. Miguel estaba cenando con unos amigos y Paola estaba sentada en otra mesa, también cenando con algunas amigas. Los dos grupos hicieron contacto visual y comenzaron a conversar, compartiendo bromas y risas. Después de la cena, Miguel y Paola intercambiaron números y comenzaron a salir juntos. Descubrieron que compartían muchos intereses y comenzaron a explorar la ciudad juntos, visitando museos, galerías de arte y disfrutando de la vida nocturna de Lisboa. La relación entre Miguel y Paola se hizo más fuerte con el tiempo y finalmente decidieron mudarse juntos a un apartamento en el barrio de Alcantara. Ahora, han estado juntos por cinco años y están muy enamorados.
