Synopsis by Hal Erickson
Forsaking the series' standard historical trappings, this episode takes place in 1999 A.D. A woman named Annie (Lucy Lawless), whose favorite TV series is (what else?) Xena: Warrior Princess, becomes convinced that she is herself reincarnated from Xena (who, need we add, is also played by Lucy Lawless). Her husband, Harry (Ted Raimi), who bears a striking resemblance to Xena's wanna-warrior friend Joxer, worries that Annie has lost her marbles. Harry consults a New Age psychologist named Mattie Merrill (Renee O'Connor) -- who is the living image of Xena's traveling companion, Gabrielle -- in hopes of finding out if Annie is just fantasizing. An expert in "past lives," Mattie begins probing her sources, and discovers some remarkable (and wholly unexpected) facts about both Annie and Harry. Originally slated to air in April of 1999, "Déjà Vu All Over Again" was ultimately rescheduled as Xena's fourth-season finale.