A phrase used when one recognizes someone or thinks they look familiar. It can also be used flirtatiously when trying to start a conversation with someone that one deems attractive. Have we met before? You look really familiar. "Have we met before?" is Ed's favorite pick-up line, even though it has a very low success rate with the ladies.