From Solo Travelers To Traveling Soulmates

By DeAnna Taylor


Leslie and Martina Johnson were simply two people who loved traveling the world, primarily solo until they met in 2015. From there, the love story unfolded and in 2017, the pair became one.

We spoke with the Johnsons about their love for traveling and they tell us about their favorite date destinations thus far.

Photo courtesy of The Johnsons

Travel Noire: Prior to meeting, how often did each of you travel?

The Johnsons: Before meeting, we each explored about 4 countries per year. Martina lived in London and South Korea, and traveled solo throughout Asia and the Middle East. Leslie traveled throughout Europe by himself.

TN: Describe how you two met?

The Johnsons: We met on a flight to Kenya. Leslie was sitting in the row in front of Martina and started a conversation about the book that she was reading. Throughout the conversation, we realized that we lived about 15 minutes away from each other! It was really a God ordained meeting because Leslie almost didn’t go on the trip after his friend backed out. Meanwhile, Martina unsuccessfully tried to switch seats with someone else so that she could sit with her friends.

Photo courtesy of The Johnsons

TN: Since you’ve been together, how often do you travel?

The Johnsons: We travel together about 10 times per year, and typically 5 to 7 international destinations. We’ve done 35 new destinations so far and a bunch of repeats.

Photo courtesy of The Johnsons

TN: Where has been the perfect date destination so far?

The Johnsons: Our favorite date destination is Morocco because of the variety of dates that you can have. There are opportunities for luxury spa dates and fancy dinners but you can also have unique experiences like riding a camel to watch sunset and have dinner on a sand dune in the Sahara Desert.

However, Martina’s favorite date was in Egypt where we spent the day exploring the pyramids and then had dinner on the Nile. This had been her dream date for years so it was amazing when it actually happened. Leslie’s favorite date was his birthday dinner in Greece because he wasn’t used to someone making a big deal out of his birthday. Also, what topped off the dinner was as we were eating dessert, we realized that we had been sitting next to Jerry Seinfeld the whole time.

Photo courtesy of The Johnsons

TN: How do you plan and budget for your travels now?

The Johnsons: We start the year off with a list of places that we would like to visit but flight deals help determine when and where we end up going. For instance, Sri Lanka was on our list this year and we wanted to go in October. But a flight deal in the spring came around so now we’re going in May. We oftentimes use credit card points for hotels or the Hotel Tonight app for short trips.

Our top budget tips are to be flexible with your dates and destinations, travel during shoulder season especially to expensive destinations and eat lunch like a king. Meaning save your bigger and more pricey meals for lunch instead of dinner.

Related: The Couple That Travels The World Together, Stays Together

Photo courtesy of The Johnsons

TN: Where are you two headed this year?

The Johnsons: We were recently in Morocco. Later this year, we’re headed to Sri Lanka, Mexico City, Iceland and Trinidad. We also want to hit up a few domestic cities but haven’t decided where yet.

TN: Where can we follow more of your adventures?

The Johnsons: You can find us on Instagram at @ThatCoupleWhoTravels and our blog ThatCoupleWhoTravels.com.

Travel Noire

DeAnna Taylor

DeAnna Taylor is a criminal defense Attorney turned travel blogger, author, and writer. While Charlotte, NC (her hometown) is her base, she's always somewhere on a plane. Catch her on IG: @brokeandabroadlife.

Want more?

Get exclusive, unpublished tips from Travel Noire's CEO to help you get off the beaten path, into the hearts of locals and onto a better, more cultured life.

Follow Your Favorite Hip Hop Artists On Tour This Summer

Follow Your Favorite Hip Hop Artists On Tour This Summer

Make this the summer that you finally see your favorite hip-hop artist live. Here are some highlights, from festivals to solo concerts from Dublin to New Orleans. Tyler, the Creator It’s going to be a busy summer for the recent Best Rap Album Grammy winner. Catch Tyler, the Creator at one of these upcoming concerts. […]

Leah Freeman-Haskin

The Best Black-Owned Restaurants In London

The Best Black-Owned Restaurants In London

London is rich in Black culture and there’s no better way to explore that diversity than through the food. RELATED: How To Spend A Day In Black-Owned London From the Caribbean, West Africa, and influences from the United States’ southern cuisine, here are the best black-owned restaurants in London to try. RELATED: London’s Newest Dessert […]

Parker Diakite

Here’s How You Can Get A Flight To Europe For As Low As $105 From Norwegian Air

Here’s How You Can Get A Flight To Europe For As Low As $105 From Norwegian Air

One of the best ways to celebrate Valentine’s Day is to travel with the one you love most. Getting away from your everyday surroundings is a sure way to keep the flame going. If you’re worried about spending too much on travel this Valentine’s Day, Norwegian Air has got you covered. The airline is having […]

Kelsey Marie