In the Segments article, there is a specific section for how to segment to first time users.
“Eligible Visitors” (which populate automatically) might return 0 (zero) results. As we’re expecting to capture completely new visitors, this means they might not have appeared yet/logged into the Partners application.