Enligt en rapport från Page Six kände paren inte varandra sedan tidigare och träffades av en slump på en restaurang under en vistelse i Europa.
Chris Evans och Alba Baptista - som nyligen knöt knuten - var i Portugal i september. Harry och Meghan njöt också av några dagars semester i Grândola.
Relaterad artikel: Meghan och Harry njuter av "hemlig resa" till Portugal