They both discovered they had once visited the same...

They both discovered they had once visited the same restaurant in Mexico when they were on their respective vacations.