The influencer and the singer were spotted at an Italian restaurant, marking their third sighting together in NYC.