
Train romance: Londoner Katy Vernon and American Randy Vanderwood met when they boarded the same overnight train from Amsterdam to Berlin in the summer of 1991. Today, Katy and Randy are married and live together in the US.

Chance meeting: Katy, second from left, was traveling around Europe with friends, while Randy, second from right, was traveling with his brother. After meeting on the train, they all joined forces to explore Berlin, Germany, where they took this photo.

Exploring Berlin: Here's Katy and one of her friends with Randy and his brother, in front of Berlin's Brandenburg Gate.

Growing closer: The group went on to Greece, where they're pictured here. Exploring the Greek islands, Randy and Katy grew closer. "I was very, very immediately just attracted to just what a nice, calm, funny person he was," Katy tells CNN Travel.

Summer visit: In summer 1992, Katy visited Randy in the US. Here's the two at Badlands National Park in South Dakota. "When she went back to England, that's when it hit me, 'Oh my gosh, I really like this girl. She is great. I really miss her,'" says Randy.

New chapter: Randy proposed to Katy at the end of 1992. They started to plan a new chapter of their lives together, in the US.

Wedding day: Randy and Katy were married in Minneapolis in 1993.

Three decades later: Three decades after they first met, and almost 30 years since their wedding, Randy and Katy still live together in Minneapolis.