Miller var gift med skuespilleren Will Arnett fra 1994 til 1995. Siden 2000 er hun gift med James Huggins, som hun har to døtre med, Eloisa May (født 2000) og Maria Adela (født 2009).