We're told the pop star and Kansas City Chiefs tight end were seated in the main dining room in the lower level of the restaurant.