Beyonce, 33, and 44-year-old Jay have been married for six years but, according to US reports, they secretly did it all over again while playing their On The Run tour.
A source told People magazine: "Things have been difficult for them but they have worked through it. Now things are better than ever for them.
"Their friends and families are now delighted that there has been a very happy ending to this whole sorry scenario.
VIDEO: DAVID BECKHAM HANGS OUT AT A FOOTBALL MATCH WITH BEYONCE AND JAY Z
"Both Beyonce and Jay Z have put a lot of work into their marriage and it has paid off. They are both over the moon."
As well as renewing their vows, the power couple have reportedly started looking for a new home for them and their two-year-old daughter Blue Ivy in Paris.
It is thought that a French capital holds fond memories for the family, and they are making plans for the future.
An insider told US Weekly: "They want to buy a place in Paris because they have so many memories there and they want to be able to be there more often. They plan on retiring in Paris eventually."
On the last night of their tour in Paris, Beyonce told the crowd exactly why the city is so special to them. She said: "We got engaged here and this is where baby Blue was conceived."