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. Haven't we met before? You look really familiar. "Haven't we met before?" is Ed's favorite pick-up line, even though it has a very low success rate with the ladies.