Family
- father Ed Miller:
- mother Jo Miller: South African; ran London's Lee Strasberg drama school
- step-sister Natasha Corrett: Mother, Kelly Hoppen
- step-mother Kelly Hoppen: Married to Ed Miller 1989-2000
- sister Savannah Miller:
- half-brother Charles:
- half-brother Stephen:
Companions
- Companion Jude Law: Met while filming "Alfie" (2004) in the fall of 2003; became engaged on Christmas Day 2004; split August 2005, after Jude publicly acknowledged that he cheated with his children's nanny; relationship was on-again off-again in 2006; announced split in November 2006, blaming "fundamental differences" for the end of their three year relationship
- Companion Balthazar Getty: Made headlines in July 2008 when a topless Miller was photographed kissing Getty - who was married at the time - on a boat in Italy; split in early 2009
- Companion Rhys Ifans: Began dating in 2007; rumored to be engaged as of March 2008; rumored to have split in June 2008
- Companion Hayden Christensen: Met while filming "Factory Girl" (2006) and casually dated for a few months; no longer together
- Companion Jamie Burke: Spotted kissing on Saturday Feb. 3, 2007; no longer together