Beyoncé and Jay Z have faced a whirlwind of whispers in recent months that they were on the rocks and ready to split, but now it appears the couple are doing well!
"They did have major problems," a source tells PEOPLE. "But they worked it out and they've renewed their vows."
Also confirming their relationship is on steadier ground: The pair have been seen house-hunting in Paris several times over 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.
The real estate news doesn't come as a total surprise – 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."
The recent news of the couple's united front comes after a summer of breakup speculation, initially kicked off with footage of Beyoncé's sister, Solange, attacking Jay Z in a New York City elevator in May.
While the source admits the stars' relationship can be strained, "they worked it out for [the sake of] their reputations and for [their 2-year-old daughter] Blue Ivy."
And while there's been no official word on talk of a possible pregnancy (and a rep for the singer did not respond to request for comment on the vow renewal), the source says the couple do have at least one collaboration in the works: a new album.
Reporting by JENNIFER GARCIA and PETER MIKELBANK