Their sense of déjà vu went far deeper than they initially thought.
"I was immediately attracted to her," Justin Pounders told INSIDE EDITION.
He and Amy Giberson hooked up on Match.com, and the chemistry was immediate, the couple says.
They talked about being from the same town in Florida, and then discovered they grew up in the same neighborhood.
"I remember having a crush on a girl named Amy in preschool," Pounders said.
"I honesty never thought it was me," Giberson said.
But it was.
That's when they both realized they had attended the same preschool, and that they had been 4-year-old sweethearts.
IE took the couple back to the classroom where they played as children.
Even their preschool teacher, Diane Twar, remembers the pair.
"They spent a lot of time together," she said. "They were inseparable."