Beyonce and JAY-Z Step Out for Post-Coachella Date Night (Exclusive)

Myrna Suarez/WireImage for Parkwood Entertainment

The 36-year-old singer celebrated her history-making performance with some pizza.

Beyonce celebrated her history-making Coachella performance with a little date night! 

The 36-year-old singer stepped out with husband JAY-Z for some Italian food at Jon & Vinny's in Los Angeles on Tuesday, an eyewitness tells ET, adding that the couple couldn't have been in better spirits just three days after Bey slayed the Coachella stage. 

According to ET's eyewitness, the two were chatting and smiling as they arrived at the restaurant just after 9 p.m., and even gave each other a playful fist bump. 

"Jay was grooving in his seat, clapping to the music in the restaurant,” the eyewitness says, sharing that the rapper couldn't stop jamming to old-school hits like Michael Jackson's "Billie Jean" as he and Beyonce ordered a pizza, and she sipped on wine. "Jay was really feeling the vibes as they were waiting for their food.”

The superstar duo dressed in casual, low-profile ensembles, were accompanied by a couple of bodyguards who made sure they had their privacy, but ET's eyewitness says Bey and Jay "were very friendly and congenial." 

"They would chat with the waitstaff and were nice enough to entertain the couple of people who actually went up to the table and tried to talk to them," the eyewitness shares. "They seemed like genuinely nice people.”

Bey and Jay brought the heat at her epic Coachella performance on Saturday, but he wasn't the only special guest she brought out onstage. Get caught up on the GRAMMY winner's incredible set in the video below.