Gen-X
French is not my specialty, but "deja vu" is correct. "Voir" is the verb "to see," and "vu" is some tense of it. "Vous" is a pronoun meaning "you", as in "Parlez vous Englais?" (Speak you English?).