Over the past few months, there have been numerous rumors about Beyoncé and Jay Z’s relationship, most of which alleged that the couple’s marriage was under pressure. However, it seems as though they have settled their differences and are doing just fine

“They did have major problems,” a source tells PEOPLE. “But they worked it out and they’ve renewed their vows.”

It has also been reported that the two have been house hunting in Paris for the past month.

“They’re looking for a place,” confirms an insider. The properties they’ve toured so far have been nothing short of extravagant, including a villa near the Seine, a home in a gated community referred to as “Millionaire’s Row,” and a townhouse next to the Elysee Palace.

This isn’t a total surprise as Bey and Jay have been vocal about their love for the City of Light in the past.

“We love Paris,” Jay Z told the audience at the last show of the couple’s On the Run stadium tour there in September. “It’s special to us because we got engaged here, and this is where Blue Ivy was conceived.”