I knew I was stoned, but it still freaked me out. After talking to my friends about this (while still being high), I was able to enjoy and explore it. I asked my friends some questions to which I didn't knew the answer. Still, when they answered me, I knew with great certainty that "I've heard this before". My friends came up with all sorts of fun experiments to further explore my state.
I later read that this feeling (i.e. a normal Deja Vu) presumably is caused by the brain storing information immediately into long term memory, instead of keeping it in short term memory first. When the information is in long term memory while you are still experiencing it, you get the feeling that you've experienced it before.
Scratching the surface of how my own brain works (and can be rewired), was extremely profound and quite unsettling. I stopped smoking since.