JAY-Z and Beyoncé ran the town on Wednesday night as they stepped out for a date at a local sushi joint.
The duo stepped out for a parents’ night out sans their three children just seven weeks after welcoming their twins — daughter Rumi and son Sir.
With raw fish a pregnancy no-no, JAY-Z and Beyoncé made it a point to dine at their “longtime favorite” restaurant, Sushi Park, now that the babies are here, a source tells PEOPLE.
“They have been many times in the past,” the source continues. “Both of them love great sushi. They had a date night without the kids.”
At the restaurant – where JAY-Z has taken pal Chris Martin for dinner in the past – the couple “sat at a table and had the omakase,” adds an onlooker.
“They seemed great. They were both in a great mood — they chatted and were friendly. They had a bodyguard wait outside the restaurant. They stayed for about an hour,” the onlooker tells PEOPLE.