This feeling of familiarity is, of course, known as déjà vu (a French term meaning “already seen”) and it's reported to occur on an occasional basis in 60-80% of people. It's an experience that's almost always fleeting and it occurs at random.