It looks like Beyonce and Jay Z may be going back on tour together very soon. Bey enjoyed epic success with the surprise release of her latest visual album, and apparently the couple intends to repeat the winning strategy. Reports have surfaced that the pair has a joint venture in the works that will be released the same way – without promotion beforehand, and with a video accompanying every song. Meanwhile, the first couple of hip hop’s much scrutinized marriage appears to be going strong, as the two have been spotted all around Paris on a current vacation, looking happy with daughter Blue Ivy.

Page Six reports that the couple has been busy recording together in secret. A source says that this time, they will not only include a full album’s worth of accompanying videos, they are also throwing in a full-length movie. This would fit the creative MO they established with their recently completed On The Run concert tour. In the show, the couple included video segments that followed a story line depicting them as outlaws fleeing the police.

Meanwhile, the pair continues to debunk widespread rumors of marital troubles that followed them for much of the last year. The happy family has been on their site seeing trip for about a week, and reports have even surfaced that they have been hunting for a possible Parisian Summer home. It was widely speculated in recent months that they were planning to split as soon as they finished the OTR tour. At one point, it was even said that Bey had been consulting with friend Gwyneth Paltrow about how to best “consciously uncouple” with the rapper. Well now it looks like not only were those previous predictions wrong, but the two just can’t get enough of their time spent traveling together.