deja-do

the overwhelming feeling upon seeing someone that a romantic or sexual situation occured with them, although either the person,encounter, or both cannot be specifically recalled.

I'm having Deja-Do about my new co-worker: I think we hooked up at a party a few years ago, but I'm not sure.