I've had Deja Vu before.
But mostly I've had Vu Jeda. The strange feeling that none of this has happened before.

I've had it, but not many times. Here is the answer from Mr. Google:

Déjà vu; is a French term describing the feeling that one has lived through the present situation before. The phrase translates literally as "already seen". Although some interpret déjà vu in a paranormal context, mainstream scientific approaches reject the explanation of déjà vu as "precognition" or "prophecy".

It's just signal lag in the brain.