Add the sourdough starter, warm milk, flour, eggs, salt, sugar, and vanilla extract to the bowl of a stand mixer fitted with the dough hook.
Mix on low to medium speed until a shaggy dough forms.
With the mixer running, add the softened butter one tablespoon at a time, scraping down the bowl as needed between additions.
Increase the mixer speed to medium and knead for 7–10 minutes, or until the dough pulls away from the sides of the bowl and clings to the dough hook.
Note: Brioche dough is naturally very soft and sticky. Avoid adding extra flour, even if the dough feels wet.
Cover the bowl and let the dough bulk ferment at room temperature for 6–10 hours, or until the dough has risen about 30–50%. Timing will vary depending on the temperature of your kitchen.
Once bulk fermentation is complete, cover the bowl tightly with plastic wrap and refrigerate overnight.