When you see someone and you know you've seen them before. You insist you've met and they deny having ever seen you.
Guy: "Hey, where do I know you from?"
Stranger: "I don't think we've met."
Guy: "I definetly know you from somewhere."
Stranger: "Nope."
Guy: "Sorry I must be having deja-who."