"I was traveling in Europe with Paul and suddenly realized my passport still said I was Mrs. Sampson."