Whenever someone says "oh my god, I'm having deja vu!", I always immediately ask "is me asking you this part of it?" -- sorry if "messing with people's heads" is not exactly a noble motive.
People do also sometimes use the term in the more boring sense of "here we go again", but I always make sure that people clarify whether they're actually having it or just using it as a figure of speech.