A bride-to-be made a startling discovery while deleting some old videos on her phone to make room for her ... tells PEOPLE she noticed a man in the background of one of the clips and immediately ...