The longest gap I have had for this to happen was about 20 years when I met my best friend from high school and his wife in Italy randomly, while on our honeymoon.