We can all exhale a lengthy sigh of relief - Beyonce and Jay Z have worked out their "major problems" - now that they've finished their joint global jaunt, which required some ticket selling.

The 33-year-old singer fuelled speculation her husband had cheated on her when she cried on stage during their On The Run tour over the summer and changed the lyrics of her track Resentment, singing: "She ain't even half of me. That b***h will never be me", along with a tinkering of some timelines to replicate the length of her own relationship. Despite all this, their marriage is back on track after they recently renewed their wedding vows.

A source close to the couple told PEOPLE.com: "They did have major problems. But they worked it out and they've renewed their vows. They worked it out for [the sake of] their reputations and for [their 2-year-old daughter] Blue Ivy."

The duo have also been spotted house hunting in Paris in the past month and the insider confirmed: "They're looking for a place" - while taking in the odd trip to the Louvre involving the odd tete-a-tete with fellow tourists.

The 44-year-old rapper previously admitted the city is "special" to them, as they got engaged and conceived Blue there. He also enjoys the locals.

There's more good news: the couple are planning to document their recent troubles on an album, which will give a "raw and honest" insight into their relationship.

A source previously said: "The horrible time they've had this past year will be documented in every lyric to every single song. It's going to be the most raw and honest thing they've ever done because they're determined to tell 'their own truth'. They want to show the world how they see it, from the inside, and in their own words."

And if it helps shift their next album, how bad.