Sneaky AF paps took snaps of the pair at Hollywood hotspot, Nobu.
Check out their first sighting riiiiiiiight here.
"Their security arrived in an Escalade, got out and checked the parking lot, then JAY-Z exited the car," an eyewitness told ET. "A second Escalade arrived with Beyonce and two other security cars. The couple had seven security guards plus three from Nobu -- 10 total."
The pair reportedly arrived in separate cars at 8:00pm, surrounded by security and left separately at 11:00pm.
Hopefully the next sighting will include the lil bubbas!