Similar experiences from my travels ...... I have forgotten the number of times that my girlfriend has recognised someone she went to school with in remote or far flung places.
I only bother to express surprise of we manage to have a holiday where we 'don't' meet a scouser!