Beyonce Knowles met up with Jay-Z for dinner in NYC on Tuesday.