Jourdan and Ryan Spencer, from New Jersey, met in 2004 when they were set up on a blind date.
But the couple were shocked to discover they had actually crossed paths 16 years before they met- in 1988.
In the footage, a 10-year-old Jourdan was on holiday with her family – visiting Sesame Place attraction park, Langhorne, Pennsylvannia.
EXCLUSIVE! Jules Knight on singing, Holby City and Nicole Scherzinger crush
Young Jourdan was queuing for a water slide when Ryan, then 13, walked into the clip.
Jourdan told The Huffington Post: “Ryan walked past [in the video] and he said, 'That looks like me’.
“We stopped it and rewound it and watched it again, it happened so quickly. We just kept watching it and rewinding it and watching it.
“We got out pictures of him at that age. There was no doubt about it -- his ears, his nose, his horrible glasses, his choppy bangs - just no doubt about it.”
Ryan and Jourdan tried to tell their friends about the discovery but no one believed them.
The footage, which was at Jourdan’s parent’s home, went missing and was believed to have been destroyed when their home was flooded by Hurricane Sandy.
Miraculously the footage resurfaced at a family function two weeks ago.
Kate Middleton 'shops for baby girl' clothes: Are we expecting a princess?
In the belief that everything happens for a reason, Jourdan added: "It’s beyond what I can fathom in my mind," she said. "It could be a movie."
Let us know what you think via the comment boxes below.