John Mulaney and Olivia Munn were seen 'enjoying each other's company' on a lunch date in LA

While dining al fresco to make the most of the sunny weather, the new couple reportedly had a 'great time during lunch, laughing and talking.'