
Unexpected vacation: Irma Cáceres and Rodrigo Leal were strangers who traveled from Mexico City to Europe together, back in 2011. Here they are pictured in Monet's garden in Giverny, France.

Coworkers to lovers: Rodrigo was traveling to Finland to see family there, and wanted to extend the trip and explore Europe with a friend. When no one was able to come with him, a coworker put him in touch with Irma.

First date in Paris: During the trip-planning stage, the two began to connect. Right before they traveled abroad, they got together. Flying to Paris, pictured here, was their first official date.

British road trip: After France, they headed to the UK and embarked on a road trip, including a stop-off at prehistoric Stonehenge.

Continued connection: Back in Mexico, the two moved in together and continued traveling whenever they could. Here they are in Tula in 2011.

Honeymooning: The couple got engaged in October 2011, and got married in 2012. On their Honeymoon, they headed to French Polynesia, including Bora Bora, pictued here.

Happy couple: Their friends and family were happy for them, despite the fact some had been hesitant when they first heard their plans to vacation together.

Complementing each other: "We complement each other. We are very alike but also very different, and we believe that's a very important part of the recipe," Rodrigo tells CNN Travel.

Greece adventure: Here they are in Corfu in 2013, during a vacation island-hopping around Greece.

Sightseeing in Croatia: The couple were brought together because of their passion for traveling, and it continues to be a big part of their relationship. Here they are in Dubrovnik, Croatia, in 2013.

Shared goals: The couple say it wasn't an instant connection, but was a relationship built by their shared drive for adventure and everything else they have in common.

Always there: "We have the same goals in common and we are always there for the other. We can talk about anything and nothing. We laugh a lot. We love to watch movies, corny Latin telenovelas, and strange series," says Rodrigo. Here they are in Arizona in 2014.

Family travels: In 2015, their first child Sofía was born, followed by their son, also called Rodrigo, in 2017. The couple started bringing their kids along on their adventures. The family is pictured here in 2019, in Bath, England.

Globe-trotting together: Here they are in 2019, in front of Buckingham Palace in London.

Happy couple: Here's the couple today. "I think it was destiny to be together," says Irma. "I'm very, very happy to have met Rodrigo. We are a great couple and I'm in love with him."