Miller's had a relationship with Jude Law, her co-star from "Alfie". On Christmas Day 2004, they became engaged. On July 8, 2005, Law issued a public apology to Miller for having an affair with the nanny of his children. After trying to mend their relationship, Miller and Law finally separated the following November.