Beyonce and Jay Z are a united front amid all of the speculation that they are going through marital woes after the release of her visual album Lemonade last month.

The two were spotted together in New York City over the weekend as they showed a rare moment of PDA and held hands at dinner at Mamo. Their four-year-old daughter Blue Ivy Carter was in tow as well. The restaurant is a regular haunt for the couple as they are said to be fans of the chef.

According to Page Six, a tipster described the couple as "looking really happy. They weren’t talking much though, just eating. They didn’t make eye contact with anyone." They two also weren’t the only celebrities there, as actor Adrien Brody reportedly was also dining at the same time and made his way over to Beyonce and Jay's table say high.

This is one of the first times the power couple has been seen in public since the release of Beyonce’s Lemonade. Rumors of an affair between Jay Z and a mystery woman went to a new height after it premiered on HBO on April 23. That is thanks in part to Beyonce’s line in one of her songs in which she sings for a man to go back to a “Becky” with “ good hair.”

Rumors swirled that the “Becky” was stylist Rachel Roy, so it didn’t take long for the Beyhive to attack her. Still, the reports didn’t stop Jay Z from supporting Beyonce in Miami as she kicked off the Formation World Tour.

One insider did confirm with People magazine recently, “They definitely went through a rough patch a couple years ago, but they came out stronger in the end.”