Photo: m. renee photography

Yandy Smith-Harris

Yandy Smith-Harris and Mendeecees Harris' decision to recommit to each other comes from a place of deep meaning.

Yandy, 39, and Mendeecees, 42, had originally intended to travel to Dubai as a late honeymoon celebration. But with Mendeecees surprise re-proposal, the couple decided to make the trip a family affair while still celebrating their love.

“When we got married the first time, when we vowed that we would be together through thick and thin, we were literally walking in through some big times,” Yandy tells PEOPLE exclusively. “We had a lot of pressure on us. We had a lot of things over our head that — although we love each other — it was [a] really, really emotional time for us [and] for our family.”

The couple just “wanted to walk into the next six years or 20 years, 50 years, free and clear of all that was over our heads before,” she adds.

When it came down to their vows, Mendeecees says he opted to “say something real short but effective” while Yandy jokes that she “probably talked way too long but it was what was in my heart.”

m. renee photography

Yandy Smith-Harris

“I wanted it just to be us, one with nature, and just us committing to each other. And we literally stripped all of that stuff away,” Yandy says, noting that it was “beautiful.”

Yandy and Mendeecees worked with a U.S.-based wedding planner and a planner out of Dubai. Through that process, it was important for the pair to respectfully incorporate some of the country’s culture into their wedding, which can even be seen in the dresses Yandy ultimately chose to wear.

Jakeem C. Smith/Rocketpwer

Yandy Smith-Harris

Mendeecees, for his part, woreEaden Myles' Crowned King II suit made of Egyptian cotton.

Yandy Smith-Harris

Things ultimately turned out smoothly in the end.

“Anything that even could have been a problem turned out to be amazing,” Yandy says. “It was just a blessed day.”

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Now, Yandy and Mendeecees are ready to continue focusing on the growth of their relationship. In fact, one thing that has strengthened them over the years is understanding that their love story isn’t “perfect.”

“I think that we really love each other, and we both want this to work. So we’re both willing to put the work in. And I say put the work in, [I mean] every day put the work in,” Mendeecees says. “So of course, like normal couples, we agree and disagree. But the best thing about that is outside the agreeing and disagreeing, we respect each other.”

Love & Hip-Hop: Atlantaairs on Mondays at 8 p.m. ET on VH1.

source: people.com