Beyonce and Jay Z were spotted heading out for dinner after his performance at Webster Hall on Friday in New York City. (Photo by BlayzenPhotos / BACKGRID)